TopCoder

Thumb ya2
赤ずきんチャチャ
もっと心の中を二人見せ合えたなら 答えはつかめるよ

User's AC Ratio

87.5% (7/8)

Submission's AC Ratio

34.8% (8/23)

Description

從台大旁邊的麥當勞走進台大, 不經意地往道路旁邊看, 你會發現有好多好多的廣告: 有的是社團招生, 有的是學生會會長競選的廣告, 有些是家教徵人或是宿舍出租的廣告. 在某些角落, 它們沒有管理得很好, 新貼廣告的人, 不一定會把舊的廣告撕下來, 所以映入你眼簾的, 就是層層疊疊附在牆上的廣告單張, 遠看這各色重疊的廣告, 再加上點藝術眼光來看, 還不錯看呢!
你實在太無聊了, 所以你現在想寫一個程式來模擬這個圖樣, 把你的螢幕當作廣告牆, 貼一貼廣告來瞧瞧.

Input Format

輸入資料的第一行是一個正整數 C, 表示接下來有 C 個廣告牆的描述. 每個廣告牆的描述的第一行有三個正整數 H, W 和 N. H 表示廣告牆的高度, W 表示寬度, H 和 W 都不會超過 100. N 表示他要貼 N 張廣告, N 也不會超過 100. 接下來會有 N 行, 每行表示一張廣告. 這 N 行裡, 每行有四個正整數和一個英文字母, 都會用一個空白隔開. 四個正整數分別是這張廣告的左邊, 上邊, 右邊, 下邊的位置, 而英文字母表示它的顏色. 補充說明, 這面牆的最左上角座標是 (1, 1), 最右下角的座標是 (W, H). 而給定的這些廣告的順序, 就是廣告單貼上去的順序. 一開始還沒有貼廣告的時候, 整面牆的顏色是小寫的 o. 如果還有什麼不夠清楚的, 請看範例.

Output Format

對每一個廣告牆, 輸出 H 行, 每行 W 個字, 也就是這面牆最後的模樣. 而在每一個廣告牆的輸出之後, 輸出一個空白行.

Sample Input

1
5 5 2
1 1 2 2 A
2 2 3 3 B

Sample Output

AAooo
ABBoo
oBBoo
ooooo
ooooo

Hints

Problem Source

原TIOJ1433 / NPSC2004初賽(prob C)

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536