题目描述

给出一个数 $n$，你需要将 $n$ 写成若干个数的和，其中每个数的十进制表示中仅包含 $0$ 和 $1$。

问最少需要多少个数。

输入格式

一行，一个数 $n$。

输出格式

最少的数的个数，并给出一种方案。

9

9
1 1 1 1 1 1 1 1 1 

32

3
10 11 11 

1

1
1

数据范围

$(1\le n\le 10^6)$