从左到右有n个木块,编号为0~n-1,要求模拟以下4种操作(下面的a和b都是木块编号)。
move a onto b:把a和b上方的木块全部归位,然后把a摞在b上面。
move a onto b
move a over b:把a上方的木块全部归位,然后把a放在b所在木块堆的顶部。
move a over b
pile a onto b:把b上方的木块全部归位,然后把a及上面的木块整体摞在b上面。
pile a onto b
pile a over b:把a及上面的木块整体摞在b所在木块堆的顶部。
pile a over b
遇到quit时终止一组数据。a和b在同一堆的指令是非法指令,应当忽略。
第一行,一个整数 n (0 < n < 25)表示方块的数量。 块的数量后面跟着一系列块命令,每行一个命令。在遇到退出命令之前,程序应该处理所有命令。 您可以假定所有命令都将采用上面指定的格式。不会有语法错误的命令。
输出应包括块的最终状态。每个编号为i的原始块位置(其中n是块的数量)应紧跟冒号出现。如果上面至少有一个块,则冒号后面必须跟一个空格,然后是一个显示在该位置的块列表,每个块编号与其他块编号之间用空格分隔。不要在一行上放任何尾随空格。
每个块位置应有一行输出(即,n行输出,其中n是输入第一行的整数)。
10 move 9 onto 1 move 8 over 1 move 7 over 1 move 6 over 1 pile 8 over 6 pile 8 over 5 move 2 over 1 move 4 over 9 quit
0: 0 1: 1 9 2 4 2: 3: 3 4: 5: 5 8 7 6 6: 7: 8: 9: