for(a=[s=''];l=readline(i=j=k=0);)s+=l
for(s=s.toLowerCase(d={}).replace(/[^a-z ]/g,'').split(/ +/);c=s[i++];)d[c]=++d[c]||1
for(a[j++]in d);for(;w=a.sort()[k++];)print(d[w]+' '+w)