Интересные разбиения

시간 제한1초메모리 제한1024 MB

요약

합이 n이고 어떤 두 항도 같지 않으며 차이가 1이 아닌 모든 분할을 출력한다.

난이도: 보통10점 중 5점
유형: 백트래킹, 재귀, 조합론, 구현
정답자: 아직 제출이 없습니다

문제

Недавно на кружке по математике Миша узнал про разбиения на слагаемые. Разбиением числа $n$ на слагаемые называется представление его в виде суммы неубывающего набора натуральных чисел. Например, $9=1+2+2+4$ является разбиением числа 9 на слагаемые.

Миша называет разбиение интересным, если никакие два слагаемых в наборе не равны и не отличаются ровно на 1. Так, например, разбиение, приведенное выше не является интересным, а разбиение $9=1+3+5$ --- является.

Помогите Мише вывести все интересные разбиения числа $n$ на слагаемые.

입력

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

출력

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

예제1

예제 1
입력
```
9
```
예상 출력
```
9=1+3+5
9=1+8
9=2+7
9=3+6
9=9
```