Номера комнат После ремонта общежития администрация решила обновить номера комнат. Комнаты в общежитии нумеруются числами от 1 от N подряд. Каждый номер составляется из пластиковых цифр. Определите, сколько цифр нужно закупить для нумерации всех квартир.
Входные данные:
Вводится число N (1 ≤ N ≤ 10^12).
Результат:
Выведите 10 чисел - количество цифр 0, 1, ..., 9, которое нужно закупить.
Пример:
Вход:
12
Выход:
1 5 2 1 1 1 1 1 1 1