汤姆的日记

题目描述

小男孩汤姆家的柜子是一个长方体，由很多小柜子组成。汤姆一共有 n 次操作，分为两种类型：

• 第一种类型：M i j k — 汤姆往第 i 行第 j 列的柜子里存入日记，并在日记上面写下编号 k。
• 第二种类型：N i j — 汤姆取出第 i 行第 j 列柜子里的日记，输出日记的编号（保证取出的柜子里有日记）。

输入描述

• 第一行：一个整数 n，表示操作次数。
• 接下来 n 行：每行表示一次操作，M 代表存入，N 代表取出。

输出描述

对于每次查询操作（N 类型），输出答案，以换行符隔开。

样例输入1

2
M 2 3 4
N 2 3

样例输出1

4

样例输入2

4
M 3 1000 1101
M 1 1 1
N 3 1000
N 1 1

样例输出2

1101
1

数据范围

行数：1 ≤ i ≤ 1000，列数：1 ≤ j ≤ 1000，编号 1 ≤ k ≤ 10000