시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 12 | 12 | 8 | 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