C Zero zeroes

制限時間: 2 sec メモリ制限: 1024 MB

Zero zeroes

Statement

正整数 \(N\) が与えられるので、以下の条件を満たす数列 \(A\) をひとつ示してください。

数列の長さを \(l\) としたとき、 \(1 \le l \le \lfloor \log_{10} N \rfloor + 1\)
- 但し、 \(\lfloor x \rfloor\) で \(x\) の小数点以下を切り捨てた値を示します。
\(A\) の要素の総和が \(N\) である
\(A\) の各要素を (先頭に余分な \(0\) を付けずに) 表記した時、どの桁にも \(0\) が含まれない

Input

\(1\) 行目に整数 \(N\) が与えられる。 \((1 \le N \le 10^{18})\)

Output

長さ \(l\) の数列 \(A\) を出力せよ。

正答としてありうるものが複数存在する場合、どれを出力しても正答とみなされる。

Examples

Input 1

Output 1

3
1112 9876 1357

Input 2

Output 2

1
1

Input 3

1000000000000000000

Output 3

2
999999999999999999 1