A. Разбиение на цифры
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Васи есть любимое число $$$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$$$ будет как можно меньше. Помогите ему!

Входные данные

В первой строке находится единственное целое число $$$n$$$ — число, которое хочет разбить Вася ($$$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
Входные данные
4
Выходные данные
2
2 2
Входные данные
27
Выходные данные
3
9 9 9
Примечание

В первом тесте число $$$1$$$ можно разбить на $$$1$$$ цифру, равную $$$1$$$.

Во втором тесте существует $$$3$$$ разбиения числа $$$4$$$ на цифры, в которых количество различных цифр равно $$$1$$$. Это разбиения $$$[1, 1, 1, 1]$$$, $$$[2, 2]$$$ и $$$[4]$$$. Любое из этих разбиений подойдет. А, например, разбиение числа $$$4$$$ на цифры $$$[1, 1, 2]$$$ не подойдет, так как в нем $$$2$$$ различных цифры, то есть не минимальное возможное количество.