No submission language available for this problem.

Background

在一个远离人类世界的奇幻王国中，存在着一个神奇的地方，被称为积木王国。这个王国充满了生机和创造力，每个积木块都有自己独特的形状和颜色。

积木王国的居民们是一群勤劳而聪明的积木人。他们用自己的双手将积木块堆叠起来，建造了壮丽的城堡、华丽的宫殿以及各种令人惊叹的建筑。

积木王国的统治者是一位智慧和仁慈的国王，他致力于保护王国的和平和繁荣。为了更好地管理积木块的堆叠和组织，国王制定了一套积木块操作规则。

Description

初始时从左到右有 $n$ 个木块，编号为 $0 \ldots n-1$，要求实现下列四种操作：

注意：$a$ 和 $b$ 表示木块编号

• 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$ 在同一堆），则无需处理。

Format

Input

第一行一个整数 $n$，表示共有 $n$ 个木块。（$0<n<25$）

第二行开始，每行一种操作。格式保证：字符串，整数，字符串，整数。形如 move a onto b。

操作遇到 quit 停止

Output

从左到右，从下到上输出每个位置的木块编号。

Samples

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:

提示

样例 1：

$10$ 个木块分别为 $0, 1 ... 9$

move 9 onto 1:

木块		9
位置	0	1	2	3	4	5	6	7	8	-

move 8 over 1:

		8
木块		9
位置	0	1	2	3	4	5	6	7	-

move 7 over 1:

		7
		8
木块		9
位置	0	1	2	3	4	5	6	-

move 6 over 1:

		6
		7
		8
木块		9
位置	0	1	2	3	4	5	-

pile 8 over 6: 8 和 6 在同一堆，不操作

pile 8 over 5:

						6
						7
木块		9				8
位置	0	1	2	3	4	5	-

move 2 over 1:

						6
		2				7
木块		9				8
位置	0	1	-	3	4	5	-

move 4 over 9:

		4				6
		2				7
木块		9				8
位置	0	1	-	3	-	5	-

quit 结束

Limitation

无