Vasya 有他最喜欢的号码$$$n$$$。他想将其拆分为一些非零数字。这意味着,他想要选择一些数字 $$$d_1, d_2, \ldots, d_k$$$,使得 $$$1 \leq d_i \leq 9$$$ 对于所有 $$$i$$$ 和 $$$d_1 + d_2 + \ldots + d_k = n$$$。
Vasya 喜欢一切事物的美,所以他想在 $$$d_1, d_2, \ldots, d_k$$$ 中找到尽可能少的不同数字的解决方案。帮助他!
输入
第一行包含一个整数 $$$n$$$ — Vasya 想要拆分的数字 ($$$1 \leq n \leq 1000$$$)。
输出
在第一行中打印一个整数 $$$k$$$ — 分区中的位数。请注意,$$$k$$$ 必须满足不等式 $$$1 \leq k \leq n$$$。在下一行中打印 $$$k$$$ 数字 $$$d_1, d_2, \ldots, d_k$$$ 用空格分隔。所有数字必须满足不等式 $$$1 \leq d_i \leq 9$$$。
你应该找到一个 $$$n$$$ 的分区,其中 $$$d_1, d_2, \ldots, d_k$$$ 之间的不同位数在 $$$n$$$ 的所有分区中为非零数字时尽可能最小。在这样的分区中,允许找到任何分区。保证至少存在一个将数字 $$$n$$$ 划分为数字的分区。
示例
输入 #1
1
输出 #1
1 1
输入 #2
4
输出 #2
2 2 2
输入 #3
27
输出 #3
3 9 9 9
注意
在第一个测试中,数字 $$$1$$$ 可以分为等于 $$$1$$$ 的 $$$1$$$ 数字。
在第二个测试中,数字 $$$4$$$ 将 $$$3$$$ 划分为数字,其中不同数字的数量为 $$$1$$$。此分区为 $$$[1, 1, 1, 1]$$$、$$$[2, 2]$$$ 和 $$$[4]$$$。可以找到任何这些分区。例如,将数字 $$$4$$$ 除以数字 $$$[1, 1, 2]$$$ 并不是答案,因为它有 $$$2$$$ 不同的数字,这不是最小可能的数字。