a=gets(p).downcase.tr("^a-z ","").split
(a.sort|a).map{|n|puts"#{a.grep(n).size} "+n}