Задача №198. Ханойские башни
Есть три стержня. На первом из них расположено N колец (1-е, верхнее, самое маленькое, N-ое, нижнее – самое большое). За один ход разрешается с любого стержня снять верхнее кольцо и надеть его на любой другой стержень. При этом запрещается класть большее кольцо на меньшее. Требуется, чтобы все кольца оказались на стержне номер 2.
Входные данные
На вход программы поступает одно число N (1≤N≤10).
Выходные данные
Необходимо вывести последовательность команд. Каждая команда задается двумя числами – номером стержня, с которого снимаем кольцо, и номером стержня, на который кольцо надеваем.
Примеры
Входные данные
2
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему