Problem
Teka-teki “Menara Hanoi” terdiri daripada tiga batang, bernombor 1, 2, 3. Piramid bagi n cakera yang berlainan diameter diletakkan pada rod 1 dalam susunan diameter menaik. Cakera boleh dipindahkan dari satu batang ke batang lain satu demi satu, manakala cakera tidak boleh diletakkan pada cakera dengan diameter yang lebih kecil. Ia adalah perlu untuk memindahkan keseluruhan piramid dari rod 1 ke rod 3 dalam bilangan pemindahan minimum.
Tulis atur cara yang menyelesaikan teka-teki; untuk bilangan cakera tertentu n mencetak jujukan pilih atur dalam format a b c, dengan a — nombor cakera yang dialihkan, b — bilangan rod dari mana cakera ini dikeluarkan, c — nombor rod di mana cakera ini diletakkan.
Sebagai contoh, baris 1 2 3 bermaksud memindahkan cakera nombor 1 dari pin 2 ke pin 3. Satu arahan dicetak pada satu baris. Cakera dinomborkan dari 1 hingga n mengikut susunan diameter yang semakin meningkat.
Input
Masukkan nombor asli n ( 0 < n < 11).
Output
Atur cara harus memaparkan cara minimum (dari segi bilangan operasi yang dilakukan) untuk menyusun semula piramid daripada bilangan cakera yang diberikan.
Contoh
| # |
Input |
Output |
| 1 |
2 |
1 1 2
2 1 3
1 2 3
|
Запрещенные операторы: for; while; until