B. Квазидвоичная сумма
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Число назовем квазидвоичным, если в его десятичной записи присутствуют только цифры 0 или 1. Например, числа 0, 1, 101, 110011 — квазидвоичные, а числа 2, 12, 900 — нет.

Вам дано положительное целое число n. Представьте его в виде суммы минимального количества квазидвоичных чисел.

Входные данные

В первой строке записано единственное целое число n (1 ≤ n ≤ 106).

Выходные данные

В первой строке выведите одно целое число k — минимальное количество чисел в представлении числа n в виде суммы квазидвоичных.

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

Примеры
Входные данные
9
Выходные данные
9
1 1 1 1 1 1 1 1 1
Входные данные
32
Выходные данные
3
10 11 11