Рассмотрим разбиения целого положительного числа \(n\) в сумму целых положительных чисел. Будем называть разбиение непростым, если слагаемые в нем упорядочены по неубыванию, причем среди слагаемых нет простых чисел.
Например, для \(n=5\) существует два непростых разбиения: \(1+1+1+1+1\) и \(1+4\).
Задано число \(n\). Выведите все его непростые разбиения на слагаемые.
Формат входных данных
На вход подается число \(n\) (\(1 \le n \le 70\)).
Формат выходных данных
Выведите все непростые разбиения \(n\) на слагаемые. Слагаемые разделяйте знаком <<+>>. Не выводите пробелы. Разбиения можно вывести в любом порядке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
|
1+1+1+1+1
1+4
|