机械臂操作积木的有效指令列举如下：

• move a onto b
  • a和b都是积木的编号，先将a和b上面所有的积木都放回原处，再将a放在b上。
• move a over b
  • a和b都是积木的编号，先将a上面所有的积木放回原处，再将a放在b上。（b上原有积木不动）
• pile a onto b
  • a和b都是积木的编号，将a和其上面所有的积极组成的一摞整体移动到b上。在移动前要先将b上面所有的积极都放回原处。移动的一摞积木要保持原来的顺序不变。
• pile a over b
  • a和b都是积木的编号，将a和其上面所有的积极组成的一摞整体移动到b所在一摞积木的最上面一个积木上。移动的一摞积木要保持原来的顺序不变。
• quit
  • 结束积木世界的操纵。

  当a = b或a和b处在同一摞时，任何企图操作a和b的命令都是非法的。所有非法的命令都要忽略，且不能对当前积木的状态产生作用。

【输入】

输入由1个整数n开始开始，该整数独占一行，表示积木世界中的积木数量。你可以假定0 < n < 25。

从积木数量值的下一行开始是一系列的命令，每条命令独占一行。你的程序要处理所有的命令直到输入退出命令。

你可以假定所有的命令都按上文所示的格式给出。不会出现语法错误的命令。

【输出】

以积木世界的最终状态作为输出。每一个原始积木的位置i（0 ≤ i < n，n为积木数量）后面都要紧跟一个冒号。如果至少有一个积木在该位置上，冒号后面都要紧跟一个空格，然后是该位置上所有积木编号的序列。每2个积木的编号之间以一个空格隔开。行尾不能出现多余的空格。

每个积木位置独占一行（即第一行输入的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:

【分析与说明】
这道题核心使用vector<int>pile[maxn]，所有操作都是围绕它进行的。vector就像一个二维数组，只是第一维的大小是固定的（不超过maxn），但第二维的大小就不固定了。要充分理解透它。
vector是一个不定长组数，可以用clear()清空，resize()改变大小，用push_back()和pop_back（）在尾部添加和删除元素，用empty()测试是否为空。vector之间可以直接赋值或作为函数的返回值。