在平時(shí)使用電腦的過程中，經(jīng)常會(huì)打開各種各樣的窗口，各個(gè)窗口會(huì)在桌面上重疊，并按照一定的層次關(guān)系顯示。有的窗口能夠看到全部內(nèi)容，而有的窗口只能看到局部。

現(xiàn)在給定一組操作桌面窗口的過程序列，請(qǐng)你通過 ASCII 藝術(shù)圖來繪制最后桌面的狀態(tài)。

已知桌面的大小為 N × M，即桌面高度為 N 個(gè)像素，寬度為 M 個(gè)像素，其中左上角坐標(biāo)為 (0, 0)，右下角坐標(biāo)為 (N ? 1, M ? 1)。

對(duì)于窗口的操作有如下 5 種：

1. new 操作 - 打開一個(gè)新窗口

new [PID] [top] [left] [height] [width]

如：new 12 20 30 80 100

表示打開一個(gè) PID 為 12 的窗口，窗口左上角的坐標(biāo)為 (20, 30)，該窗口寬度為 100 個(gè)像素，高度為 80 個(gè)像素；新創(chuàng)建的窗口，其層級(jí)為頂層。

2. move 操作 - 移動(dòng)一個(gè)窗口

move [PID] [vertical] [horizontal]

如: move 12 -5 10

表示將 PID 為 12 的窗口在垂直方向上移動(dòng) ?5 個(gè)像素，在水平方向上移動(dòng) 10 個(gè)像素。若窗口左上角原位置為 (20, 30)，此時(shí)則在 (15, 40)；移動(dòng)后的窗口，其層級(jí)為頂層。

3. resize 操作 - 改變窗口大小

resize [PID] [height] [width]

如：resize 12 90 110

表示保持左上角坐標(biāo)不變的情況下，改變 PID 為 12 的窗口大小，調(diào)整為高度 90 像素，寬度 110 像素；改變大小后的窗口，其層級(jí)為頂層。

4. close 操作 - 關(guān)閉窗口

close [PID]

如：close 12

表示關(guān)閉 PID 為 12 的窗口；

5. active 操作 - 激活窗口

active [PID]

如：active 12

表示激活 PID 為 12 的窗口，此時(shí)該窗口的層級(jí)被置為頂層。

第 1 行：2 個(gè)正整數(shù) N, M，表示桌面大??；

第 2 行：1 個(gè)正整數(shù) K，表示操作序列的長度；

第 3 . . . K + 2 行：每行一個(gè)操作，格式見題目描述。

第 1 . . . N 行：每行 M 個(gè)字符，僅包含 ‘.’, ‘+’, ‘-’, ‘|’, ‘ ’ 五種字符。

‘.’ 表示桌面背景，即該部分未被任何窗口覆蓋，‘+’ 表示窗口的四個(gè)角，‘-’ 表示窗口的橫邊, ‘|’ 表示窗口的豎邊，‘ ’ 表示窗口內(nèi)部。

7 10
8
new 1 0 3 2 5
new 2 4 4 2 5
new 3 3 3 4 6
resize 3 3 6
move 1 0 5
close 2
new 4 1 1 3 5
active 3

........+-
.+---+..+-
.|   |....
.+-+----+.
...|    |.
...+----+.
..........

對(duì)于 100% 的數(shù)據(jù)，1 ≤ N, M ≤ 256, 1 ≤ K ≤ 10000。

輸入數(shù)據(jù)保證：

1. 同一時(shí)間不會(huì)有兩個(gè)相同 PID 的窗口存在，可能存在關(guān)閉某個(gè) PID 的 窗口后，再新建一個(gè)同樣 PID 的窗口，PID 的取值范圍為 1 ≤ PID ≤ 100000；

2. 同時(shí)存在的窗口數(shù)量不超過 200 個(gè)；

3. 窗口尺寸不會(huì)小于 2 × 2，即窗口高度和寬度均不會(huì)小于 2，不會(huì)大于 N × M；

4. 窗口在移動(dòng)過程中，可能有部分界面超出桌面顯示范圍；

5. 所有輸入的數(shù)值均不超過 ±100000。

6. move resize close 只會(huì)對(duì)未關(guān)閉的窗口操作。