407371: GYM102775 G Математическое равенство

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

G. Математическое равенствоограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Математики Саша и Женя придумывают новые задачи по дороге в кампус, по очереди усложняя тривиальные утверждения.

Однажды Александра заметила:

— Каждое натуральное число $$$N$$$ можно представить в виде суммы натуральных слагаемых.

— Ха-ха! — посмеялась Евгения и добавила: — При этом все слагаемые могут иметь одинаковую сумму цифр.

— Несомненно, — парировала Саша. — Пусть при этом количество слагаемых будет не меньше $$$2$$$, строго меньше $$$N$$$ и не больше, чем $$$10^6$$$.

— Что ж, — задумалась Женя, — готова привести пример для $$$N \leq 10^{18}$$$. Хотя, похоже, не для каждого $$$N$$$ такой пример существует.

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

В единственной строке число $$$N$$$ ($$$1 \leq N \leq 10^{18}$$$).

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

В первой строке выведите число $$$M$$$ — количество слагаемых ($$$2 \leq M \leq \min (N-1, 10^6$$$)), во второй строке — сами слагаемые через пробел.

Если указанного представления числа в виде суммы слагаемых с одинаковой суммой цифр не существует, выведите в единственной строке «$$$−1$$$» (без кавычек).

ПримерыВходные данные
2
Выходные данные
-1
Входные данные
4
Выходные данные
2
2 2

加入题单

算法标签: