← 返回题目列表

AtCoder · abc021_a

A. 添加

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

問題文

正整数 N 和 2 电源号码 有 1,2,4,8 。

其中, 相同 您可以使用任意数量的 2 的幂 ,所以它们的总和是 N 组合成为 1 请找到一个。 如果可以有多种组合,则可以输出其中任何一种。

例如 自从 N=5 时,5=1+2+2 因为它变成了 1 作为以下组合 {1,2,2} 是可能的。


入力

输入是按以下格式从标准输入给出的。

N
  • 1 行是正整数。 在 N (1 ≦ N ≦ 10) 。

出力

1 行中,组成组合的整数的数量 输出 K 。

2 从行 K 行包含组成组合的信息。 打印每个 K 整数。 金额刚刚好 N 组成组合的每个整数是 如果它是 2 的幂,则将其视为正确答案。否则,将被视为错误答案。

不要忘记最后的换行符。


入力例1

5

出力例1

3
1
2
2

这是问题陈述的示例。 可以表示为5=1+2+2 ,所以这样输出就是正确答案。是最初组成组合的整数的数量 不要忘记打印 3 。

此外,5=1+4 所以, 正确答案是输出组合1,4 。


入力例2

1

出力例2

1
1