import sys string=input() list1=[] result='' for i in string: if i not in list1: list1.append(i) list1.sort() j=0 while j<len(list1): result=result+list1[j]+str(string.count(list1[j])) j=j+1 print(result)