問題文
正整数 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