|
Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.
Ханойские башни ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводГоловоломка «Ханойские башни» представляет собой три стержня. На стержень #1 нанизана пирамида из N дисков увеличивающегося диаметра. Требуется перенести пирамиду со стержня #1 на стержень #3, пользуясь стержнем #2 как вспомогательным. При этом следует придерживаться следующих правил:
Выведите инструкцию по решению головоломки за наименьшее число ходов. Входные данные Ввод содержит целое число N (1 ≤ N ≤ 20) — количество дисков на стержне #1. Выходные данные Выведите одну или более строк вида X Y (1 ≤ X, Y ≤ 3) — «перенести верхний диск со стержня #X на стержень #Y», позволяющих решить головоломку в соответствии с правилами. Количество строк в выводе должно быть минимально возможным. Примеры Входные данные 2 Выходные данные 1 2 Входные данные 3 Выходные данные 1 3 Для отправки решений необходимо выполнить вход. |