阿福今天没有练习他的招式"超行星燃烧", 而是在玩九连环游戏. 但是他不会玩这个游戏, 于是他想请教请教你教他玩.
九连环游戏是指将九个环以一定的规则套上一根木棍. 开始所有的环都不在木棍上. 然后每一步都要遵守以下规则.
1: 你可以在任何一步中自由取下或套上第一环
2: 如果第m个环在木棍上, 且第m环之前的所有环(不包括第m环)都不在木根上, 那么你可以将第m+1个环套上木棍或取下木棍.
阿福想要知道将前n个环全部套在木根上的具体最小步骤, 你能帮帮他吗 ?
输入有多组数据, 读到文件末尾. 每行一个整数n(1<=n<=20) , 代表环的数量.
输出将前n个环全部套上木棍的具体步骤.
6: get 3 on 表示第6步将第3个环套上木棍(在符合规则的情况下) 4: get 2 off 表示第4步将第2个环取下木棍(在符合规则的情况下)
2 3
1: get 1 on 2: get 2 on 1: get 1 on 2: get 2 on 3: get 1 off 4: get 3 on 5: get 1 on