시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB40241858.065%

문제

Находясь в плену, Тор в свободное от битв время формировал свои вкусы в области чисел. В частности, он решил, что натуральное число является красивым, если все цифры его десятичной записи равны между собой.

Теперь Тор хочет научиться представлять любое натуральное число как сумму нескольких красивых (или, возможно, одного). Помогите ему в этом!

입력

В единственной строке входных данных задано натуральное число $x < 10^{100}$. В числе $x$ возможны ведущие нули.

출력

В первой строке выведите количество красивых чисел, сумма которых равна $x$. Во второй строке выведите сами эти числа через пробел.

Если возможных вариантов несколько, выведите любой из них.

예제 입력 1

13332

예제 출력 1

3
5555 5555 2222