Question

После ремонта общежития администрация решила обновить номера комнат. Комнаты в общежитии нумеруются числами от 1 от N подряд. Каждый номер составляется из пластиковых цифр. Определите, сколько цифр нужно закупить для нумерации всех квартир.

Формат входных данных

Вводится число N (1 ≤ N ≤ 1012).

Формат результата

Выведите 10 чисел - количество цифр 0, 1, ..., 9, которое нужно закупить.

Примеры

Входные данные

3
Результат работы

0 1 1 1 0 0 0 0 0 0
Входные данные

12
Результат работы

1 5 2 1 1 1 1 1 1 1
Примечания

Система оценки:

Решения, верно работающие при N ≤ 105 будут получать не менее 50% баллов.

Answer 1

N = int(input())

stroka = ''

for i in range(1, N+1):

   stroka += str(i)

D =['0','1','2','3','4','5','6','7','8','9']

print(stroka)

res = []

for elem in D:

   res.append(stroka.count(elem))

print(' '.join(map(str,res)))