#!/usr/bin/env ruby
puts "Give me a  sentence: "
sentence = gets.chomp

words =  sentence.split

numberoftimes= Hash.new

words.each {|word| numberoftimes[word] += 1}
numberoftimes=numberoftimes.sort_by {|word,amount|amount}

numberoftimes.each do |word,amount|
  puts word + " " + number.to_s
end