1150. Номера страниц @ Timus Online Judge

1150. Номера страниц

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

Петя Васечкин решил пронумеровать страницы в своей тетради числами от 1 до N. Определите количество нулей, единиц, …, девяток, которые ему потребуются.

Исходные данные

Целое число N (1 ≤ N < 10⁹).

Результат

Выведите 10 строк, первая из которых содержит необходимое количество нулей, вторая — единиц, …, десятая — девяток.

Пример

исходные данные	результат
12	1 5 2 1 1 1 1 1 1 1

Автор задачи: Евгений Брызгалов
Источник задачи: Командный чемпионат Урала по программированию. Пермь, апрель 2001 г., английский тур.