Задача D. Ровные числа

Автор:Антон Карабанов   Ограничение времени:2 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Назовем натуральное число ровным, если в его записи все цифры одинаковы (например: 4, 111, 99999). Представьте данное число n в виде суммы ровных чисел.

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

Единственная строка входного файла содержит натуральное число n.

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

В первой строке выведите одно натуральное число - минимальное количество ровных чисел-слагаемых, дающих в сумме число n. Во второй строке выведите эти числа в порядке убывания. В случае нескольких подходящих вариантов, выведите тот, в котором первое число наибольшее, в случае равенства - второе число наибольшее, и так далее.

Ограничения

1 ≤ n ≤ 105

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

Стандартный вход Стандартный выход
1
2020
3
999 999 22

0.121s 0.023s 13