Непростые разбиения
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим разбиения целого положительного числа $$$n$$$ в сумму целых положительных чисел. Будем называть разбиение непростым, если слагаемые в нем упорядочены по неубыванию, причем среди слагаемых нет простых чисел.

Например, для $$$n=5$$$ существует два непростых разбиения: $$$1+1+1+1+1$$$ и $$$1+4$$$.

Задано число $$$n$$$. Выведите все его непростые разбиения на слагаемые.

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

На вход подается число $$$n$$$ ($$$1 \le n \le 70$$$).

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

Выведите все непростые разбиения $$$n$$$ на слагаемые. Слагаемые разделяйте знаком «+». Не выводите пробелы. Разбиения можно вывести в любом порядке.

Система оценки

В этой задаче 25 тестов, каждый оценивается независимо в 4 балла.

Пример

Входные данные
5
Выходные данные
1+1+1+1+1
1+4