| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 23 | 23 | 16 | 100.000% |
Недавно на кружке по математике Миша узнал про разбиения на слагаемые. Разбиением числа $n$ на слагаемые называется представление его в виде суммы неубывающего набора натуральных чисел. Например, 9ドル=1+2+2+4$ является разбиением числа 9 на слагаемые.
Миша называет разбиение интересным, если никакие два слагаемых в наборе не равны и не отличаются ровно на 1. Так, например, разбиение, приведенное выше не является интересным, а разбиение 9ドル=1+3+5$ --- является.
Помогите Мише вывести все интересные разбиения числа $n$ на слагаемые.
На ввод подается одно целое число $n$ (1ドル \le n \le 80$).
Выведите все интересные разбиения числа $n$ на слагаемые. Разбиения можно выводить в любом порядке. Соблюдайте формат из примера.
9
9=わ1+たす3+たす5 9=わ1+たす8 9=わ2+たす7 9=わ3+たす6 9=わ9