0 Judge
Code: 0
姐姐最近給卦長玩九連環,卦長玩得很開心,很快就姐出來了。姐姐不開心,所以打算給卦長玩N連環,但是N連環卦長不會,所以想找你幫忙
九連環一開始的時候有9個環,全部按順序套在一個柄上每個環是互相牽制的,除了第1環,要取下或套上其他環是要在特定的狀態下才可以的,其規則有二:
輸入一個數字N,\(1 \leq\)N\(\leq 18\),表示有N連環
按順序輸出N連環的解
Move ring n out
,表示將第n個環取下
Move ring n in
,表示將第n個環套上
詳請見範例輸入輸出
3
Move ring 1 out
Move ring 3 out
Move ring 1 in
Move ring 2 out
Move ring 1 out
5
Move ring 1 out
Move ring 3 out
Move ring 1 in
Move ring 2 out
Move ring 1 out
Move ring 5 out
Move ring 1 in
Move ring 2 in
Move ring 1 out
Move ring 3 in
Move ring 1 in
Move ring 2 out
Move ring 1 out
Move ring 4 out
Move ring 1 in
Move ring 2 in
Move ring 1 out
Move ring 3 out
Move ring 1 in
Move ring 2 out
Move ring 1 out