如果一个数字的十进制表示形式仅包含数字 0 或 1,则该数字被称为准二进制。例如,数字 0、1、101、110011 — 是准二进制,而数字 2、12、900 则不是。
给定一个正整数 n。将其表示为最小数量的准二元数之和。
输入
第一行包含一个整数 n (1 ≤ n ≤ 106)。
输出
在第一行中打印一个整数 k — 将数字 n 表示为准二进制数之和的最小数字数。
在第二行中打印 k 个数字 — 和的元素。根据上面的定义,所有这些数字应该是准二元的,它们的总和应该等于n。不必打印数字中的前导零。数字的顺序并不重要。如果有多种可能的表示,您可以打印其中任何一种。
示例
输入 #1
9
输出 #1
9 1 1 1 1 1 1 1 1 1
输入 #2
32
输出 #2
3 10 11 11