Untitled

ary=input().split( )
dicts={}
for i in ary:
  if(dicts.get(i.lower())):
    dicts[i.lower()]+=1
  else:
    dicts[i.lower()]=1
for i in sorted(dicts):
  print(i,dicts[i])