a061. 郵票座標

題目描述

郵局把收藏家的郵票冊畫成一張字元方格。每個格子放一個大寫字母當作郵票圖案，或用 . 表示目前是空格。收藏家會一邊整理、一邊詢問某個位置現在放的是什麼；你需要照著操作發生的先後順序，隨時掌握郵票冊的狀態。

操作 S r c x 表示在第 r 列、第 c 行貼上 x。它會直接取代原本的內容，原本有郵票也可以覆蓋；若 x 是 .，就等於清空該格。操作 G r c 則只查看當下該格的字元，查詢本身不會改變郵票冊。

所有座標都從左上角的 (1, 1) 開始計算，列號往下增加，行號往右增加。請依序回答每一次 G；先前的貼上操作會影響後來的查詢，後來的貼上操作則不能改變已經輸出的答案。

輸入格式

第一行為 R C；接著 R 行方格，每行恰有 C 個字元；下一行為操作數 Q；最後 Q 行為 S r c x 或 G r c。保證至少有一個 G。

限制

• 1 ≤ R, C ≤ 50；1 ≤ Q ≤ 200
• 方格與貼入字元只包含大寫英文字母或 .；座標都在範圍內

輸出格式

每次 G 輸出一行查到的字元。

範例1

範例輸入：

2 3
A..
..B
5
G 1 1
S 1 2 X
G 1 2
S 2 3 .
G 2 3

範例輸出：

A
X
.

第一次查詢看到原本的 A；貼上 X 後第二次看到 X；最後清掉 B，所以第三次查到 .。

範例2

範例輸入：

1 1
.
2
S 1 1 Z
G 1 1

範例輸出：

Z

只有一格的郵票冊也可以先貼上，再立即查詢。