輸入第一行有三個正整數，分別代表題目中的 $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 。