e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Ханойские башни

Ханойские башни

Даны три стержня. На первом стержне находится несколько дисков сверху вниз по возрастанию размера диска. Два другие пустые. Требуется перенести все диски с первого стержня на второй. Переносить диски разрешается только по одному. Не разрешается класть больший диск на меньший.

prb3936.gif

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

Количество дисков n (1n19) на первом стержне.

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

Выведите по два числа в строке – номера стержней, откуда и куда переносится диск. Решение должно быть кратчайшим.

Лимит времени 3 секунды
Лимит использования памяти 128 MiB
Входные данные #1
3
Выходные данные #1
1 2
1 3
2 3
1 2
3 1
3 2
1 2