Хаотические разбиения
(Время: 2 сек. Память: 32 Мб Сложность: 42%)
Рассмотрим все представления числа N в виде суммы различных целых положительных возрастающих слагаемых:
N = A1 + A2 + . . . + AK, где 0 < A1 < A2 < . . . < AK.
Будем называть такое разбиение хаотическим, если сумма любых трех подряд идущих слагаемых не делится на 13. Иначе говоря, для всех i от 2 до K-1 должно выполняться условие: сумма Ai-1 + Ai + Ai+1 не делится на 13.
Задано число N. Выведите все его хаотические разбиения на слагаемые.
Входные данные
Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 80).
Выходные данные
В выходной файл OUTPUT.TXT выведите все хаотические разбиения на слагаемые числа N. Разбиения можно выводить в любом порядке. Выводите слагаемые в каждом разбиении, разделяя их знаком «+» без пробелов.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 9 | 1+2+6
1+3+5
1+8
2+3+4
2+7
3+6
4+5
9 |
Система оценки
Решения, работающие только для N < 13, будут оцениваться в 40 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
