Красивое число

시간 제한2초메모리 제한1024 MB

요약

자릿수가 100자리 이하인 자연수 x가 주어질 때, x를 같은 숫자로만 이루어진 수들의 합으로 나타내고 그 개수와 수들을 출력한다.

난이도: 보통10점 중 5점
유형: 수학, 그리디, 구현, 문자열 매칭
정답자: 아직 제출이 없습니다

문제

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

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

입력

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

출력

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

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

예제1

예제 1
입력
```
13332
```
예상 출력
```
3
5555 5555 2222
```