puts$*|(a=gets(p).downcase.tr('^a-z ','').split.sort).map{|w|"#{a.count w} "+w}