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