← 返回题目列表

Codeforces · 538/B

B. 准二进制

中文机器翻译题面 查看原题

如果一个数字的十进制表示形式仅包含数字 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