题目描述

给出一个数 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