a = list(map(int, str(input()))) # вводим строку и сразу преобразуем ее в список.
count = [0]*10 # создаем список из 10 нулей для подсчета чисел (от 0 до 9)
for i in a: # Проходимся по нашему списку, считая какие цифры есть и сколько их.
# т.е.[i] это индекс нашего списка из 10 нулей.
count[i] += 1 # к каждому соответствующему индексу ставим +1
for i in range(10): # проходимся по заполненному списку (бывший из нулей)
if count[i] > 0: # выводим только те значения что не являются 0
# печать i-ый индекс(цифра) и количество i-ых цифр в введеном числе
print(i, count[i])