import re

# 输入字符串s
s = str(input())

# 方法1:通过正则
# for item in s:
#     count = len(re.findall(item, s))
#     if count:
#         print(f'{item} {count}')
#         s = re.sub(item, '', s)

# 方法2
# alpha_list = []
# alpha_dict = {}

# for item in s:
#     alpha_dict[item] = alpha_dict.get(item,0) + 1
#     if item not in alpha_list:
#         alpha_list.append(item)
        
# for item in alpha_list:
#     print(f'{item} {alpha_dict[item]}')

# 方法3
from collections import Counter
 
alpha_list = []
for item in s:
    if item not in alpha_list:
        alpha_list.append(item)    
        
dic = dict(Counter(s))
for item in alpha_list:
    print(f'{item} {dic[item]}')