collectgarbage("stop")

local score = {}
local words = {}

for line in io.lines() do
  for word in string.gmatch(line, "%S+") do
    if score[word] then
      score[word] = score[word] + 1
    else
      score[word] = 1
    end
  end
end

for word, count in pairs(score) do
  table.insert(words, word)
end

table.sort(words)

for i, word in ipairs(words) do
  io.write(word, " ", score[word], "\n")
end

os.exit()