01串题目描述

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

输入格式

一个整数 n（ 1 <= n <= ${10}^6$ ）

输出格式

最少的数的个数，并给出一种方案使得越早输出的数越大。

样例

9

9
1 1 1 1 1 1 1 1 1

32

3
11 11 10