После ремонта общежития администрация решила обновить номера комнат. Комнаты в общежитии нумеруются числами от 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% баллов.
Формат входных данных
Вводится число 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% баллов.
More Questions From This User See All
Answers & Comments
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)))