e-olymp
Задачи

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

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

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

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

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

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

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

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