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