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