{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"从左到右有$n$个相同的正方体木块,分别编号为$0$至$n-1$,且一开始的时候木块的编号是顺序递增的。\n机械臂操作木块的有效指令列举如下($a$和$b$都是木块编号):\n+ ``move a onto b``\n先将$a$和$b$上面所有的木块都放回原处(指它的编号处),再将$a$放在$b$上。\n+ ``move a over b``\n先将$a$上面所有的木块放回原处,再将$a$放在$b$所在一摞木块的最上面一个木块上。($b$上原有木块不动)\n+ ``pile a onto b``\n将$a$和其上面所有的木块组成的一摞整体移动到$b$上。在移动前要先将$b$上面所有的木块都放回原处。移动的一摞木块要保持原来的顺序不变。\n+ ``pile a over b``\n将$a$和其上面所有的木块组成的一摞整体移动到$b$所在一摞木块的最上面一个木块上。移动的一摞木块要保持原来的顺序不变。\n+ ``quit``\n结束木块的操纵。\n\n在命令中,当$a\u003db$时或$a$与$b$在同一堆时,忽略这个命令。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行一个整数$n$($0 \u003c n \u003c 25$),表示木块世界中的木块数。\n\n从木块数量值的下一行开始是一系列的命令,每条命令独占一行。你的程序要处理所有的命令直到输入退出命令。\n\n随后是许多行命令,每个命令对应上文的命令,直到出现`quit`。数据保证所有命令合法(即不会出现其他)\n"}},{"title":"输出格式","value":{"format":"MD","content":"以木块的最终状态作为输出。每一个原始木块的位置$i$($0\\le i\\le n$)后面都要紧跟一个冒号。如果至少有一个积木在该位置上,冒号后面都要紧跟一个空格,然后是该位置上所有积木编号的序列。木块的编号之间以一个空格隔开。**行尾不能出现多余的空格。**\n"}},{"title":"样例输入","value":{"format":"MD","content":"```plaintext\n10\nmove 9 onto 1\nmove 8 over 1\nmove 7 over 1\nmove 6 over 1\npile 8 over 6\npile 8 over 5\nmove 2 over 1\nmove 4 over 9\nquit\n```"}},{"title":"样例输出","value":{"format":"MD","content":"```plaintext\n0: 0\n1: 1 9 2 4\n2:\n3: 3\n4:\n5: 5 8 7 6\n6:\n7:\n8:\n9:\n```"}}]}