Задача №3812. Сортирующие башни Первоначально все диски лежат на стержне номер 1. Переместите диски с нечетными номерами на стержень номер 2, а с четными номерами - на стержень номер 3.
Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
Входные данные
Вводится натуральное число - количество дисков.
Выходные данные
Выведите ответ на задачу.
Примеры
входные данные
2
выходные данные
1 1 2
2 1 3
входные данные
3
выходные данные
1 1 2
2 1 3
1 2 3
3 1 2
1 3 2
решить на ПИТОНЕ
