Задача №3053. Несправедливые башни

Весь теоретический материал - на сайте sdo41.ru в курсе "Профильная школа по информатике".

В Ханое несправедливо запретили класть самый маленький диск (номер 1) на средний колышек (номер 2).

Решите головоломку с учетом этих ограничений. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.

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

Вводится натуральное число n.

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

Выведите ответ на задачу.

Примеры
Входные данные
2
Выходные данные
1 1 3
2 1 2
1 3 1
2 2 3
1 1 3
Сдать: для сдачи задач необходимо войти в систему