score = Hash.new(0)

for line in ARGF
  line.split.each {|word| score[word] += 1}
end

for word in score.keys.sort
  puts "#{word} #{score[word]}"
end