Problem1663--神奇的柜子

1663: 神奇的柜子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 11Submit: 15Statistics

Description

在一个小镇上，小女孩莉莉发现家里的旧柜子会发光。一天，她打开柜子，找到一张神秘的地图和一封信，指引她去寻找宝藏。莉莉跟随地图来到森林深处，挖出一个装满金银珠宝的箱子。回家后，她把宝藏放回柜子，从此每晚都期待新的冒险，因为这个神奇的柜子总能带来惊喜。
这个神奇的柜子是一个长方体，由许许多多的小柜子组成。小女孩莉莉一共有n次操
作，分为两种类型:
[第一种类型]X i j k: 莉莉往第i行第j列的柜子里存入箱子，编号为k。
[第二种类型]Y i j: 莉莉取出第i行第i列柜子里的箱子，输出箱子编号 (保证取出的柜子里有箱子)。

Input

输入一共n+1行:
第一行只有一个整数n，表示操作次数;接下来n行，每行表示一次操作，X代表第一种类型，Y代表第二种类型，具体操作如题目描述所示。

Output

依次输出每次取出的箱子的编号， 每行一个编号。

Sample Input Copy 

10
X 1 1 1
X 2 2 2
X 1 2 3
X 2 1 4
Y 1 1
Y 2 1
X 1 1 5
Y 1 1 
Y 1 2
Y 2 2

Sample Output Copy 

1
4
5
3
2

Source/Category

二维数组 循环 信息素养大赛 信息素养大赛创意组 
SubmitWeb Board