Рассмотрим разбиения целого положительного числа $$$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