Задачи
Ханойские башни
Ханойские башни
Даны три стержня. На первом стержне находится несколько дисков сверху вниз по возрастанию размера диска. Два другие пустые. Требуется перенести все диски с первого стержня на второй. Переносить диски разрешается только по одному. Не разрешается класть больший диск на меньший.
\includegraphics{https://static.e-olymp.com/content/31/31f5c1916c2b8221f358c14586f64a02959f3bb2.gif}
\InputFile
Количество дисков $n~(1 \le n \le 19)$ на первом стержне.
\OutputFile
Выведите по два числа в строке --- номера стержней, откуда и куда переносится диск. Решение должно быть кратчайшим.
Входные данные #1
3
Выходные данные #1
1 2 1 3 2 3 1 2 3 1 3 2 1 2