题目描述

从左到右有n个木块，编号从0到n-1，要求模拟以下4种操作（下面的a和B都是木块编号，归为表示比如1号木块归到1号位去）。
move a onto b 把a和b上方的木块全部归位，然后把a摞在b上面。
move a over b 把a上方的全部归位，然后把a放在b所在木块堆的顶部。
pile a onto b 把b上方的木块全部归位，然后把a及上面的木块整体摞在b上面
pile a over b 把a及上面的木块整体摞在b所在木块堆的顶部。
遇到quit停止。a和b在同一堆的指令时非法指令，应当忽略。
最后输出每个位置的木块列表，按照从底部到顶部的顺序排列。

输入格式：

第一行:n。
接下来若干行：每行一个指令（语法不会错），遇到quit停止。

输出格式：

n行，第i行输出一个i和冒号，然后一个空格，输出，它位置上的所有积木。

输入样例#1：

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

输出样例#1：

0: 0
1: 1 9 2 4
2:
3: 3
4:
5: 5 8 7 6
6:
7:
8:
9: