У Васи есть любимое число \(n\). Он хочет разбить его на несколько ненулевых цифр. Это означает, что он хочет выбрать несколько цифр \(d_1, d_2, \ldots, d_k\), таких, что \(1 \leq d_i \leq 9\) для всех \(i\) и \(d_1 + d_2 + \ldots + d_k = n\).
Поскольку Вася во всем любит красоту, он хочет найти любое решение, в котором количество различных цифр среди \(d_1, d_2, \ldots, d_k\) будет как можно меньше. Помогите ему!
Выходные данные
В первой строке выведите одно целое число \(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\).
Во втором тесте существует \(3\) разбиения числа \(4\) на цифры, в которых количество различных цифр равно \(1\). Это разбиения \([1, 1, 1, 1]\), \([2, 2]\) и \([4]\). Любое из этих разбиений подойдет. А, например, разбиение числа \(4\) на цифры \([1, 1, 2]\) не подойдет, так как в нем \(2\) различных цифры, то есть не минимальное возможное количество.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
1
1
|
|
2
|
4
|
2
2 2
|
|
3
|
27
|
3
9 9 9
|