for(s='';l=readline(d={});)s+=l for([,c]in s.toLowerCase().replace(/[!-`~]/g,'').match(/\S+/g).sort())d[c]=-~d[c] for([w,n]in d)print(n,w)