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