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

Условие

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

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

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

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

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

Ограничения

1 ≤ n ≤ 10⁵

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

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

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

2020

3
999 999 22