輸入第一行有三個正整數，分別代表題目中的 $N, M, T$ 。接下來 $T$ 行，每一行的格式都會是以下其中一種：

• 1 i j k -- 學生在第 $i$ 行第 $j$ 列放入編號為 $k$ 的物品。
• 2 i j -- 學生詢問第 $i$ 行第 $j$ 列裡面最晚被放入的物品編號。
• 3 i j -- 學生將第 $i$ 行第 $j$ 列最晚被放入的物品拿出來，如果該格子是空的，則什麼都不發生。

請特別注意，物品的編號 $k$ 是可以重複的。

• $1 \le N, M, T \le 10^ 5$
• $1 \le i \le N$
• $1 \le j \le M$
• $1 \le k \le 10^ 9$

對於每個第二種操作（學生的詢問）輸出一行：若該格有物品，輸出一個正整數代表該置物格中最晚被放進去的物品的編號，否則輸出 empty 。