Разбиение это способ представить число \(n\) как сумму натуральных чисел записанных по неубыванию. Например: \(6=1+2+3\) или \(6=1+1+2+2\) (заметьте что числа записаны по неубыванию). Но таких разбиений много и поэтому вам интересны только необычные разбиения.

Разбиение называется необычным, если никакие два числа в нем не равны между собой и не отличаются на единицу. Например: \(9=1+3+5\) это необычное разбиение, но \(4=2+2\) или \(3=1+2\) не являются необычными. Ваша задача состоит в том чтобы для заданного числа \(n\) найти все возможные необычные разбиения.

Входные данные

В единственной я входных данных вам дано число \(n\) (\(1 \le n \le 80\)).

Выходные данные

Выведите все необычные разбиения числа \(n\). Сами разбиения можно выводить в любом порядке.

Система оценивания

В этой задаче 25 тестов, каждый из которых оценивается в 4 балла.

Примеры

Ввод 1

9

Ответ 1

9=1+3+5
9=1+8
9=2+7
9=3+6
9=9