傳智專修學(xué)院舉辦了一場游園活動，其中一個非常重要的環(huán)節(jié)就是收集印章。集章卡是一張高度寬度分別為 h,w(20<=h<=1000,50<=w<= 2000)的白紙。初始情況下每個單位像素都是由 . 來填充（代表白色）。

現(xiàn)在小 A 在一個攤位上蓋章。由于小 A 很喜歡這個攤位印章的樣式，所以他會連續(xù)蓋上 n(1<=n<=2000) 次印。這個印章是寬 50、高 20 的圖形，是這樣：

...........................,]]OOO@@@@OOO]`........
....................,]OO@@@@@@@@@@@@@@@@@@@@O`....
................./O@@@@@@@@@@@@@@@@@@@@@@@@@@@@^..
............../O@@@@@@@@@@@@@@@OOOOOOO@@@@@@@@@@@.
..........,@@@@@@@@@@O/[.............[O@@@@@@@\
........,O@@@@@@@@@@O/`..................,O@@@@@@O
.......O@@@@@@@@@O`......]OO@@@O\`........O@@@@@@@
.....,O@@@@@@@@/`.....]O@@@@@@@@@@^.......O@@@@@@@
...,@@@@@O/.....@@@@@@@@@@@@O......@@@@@0
..=@@@@@@@O`.....@@@@@@@@@@@@@@^.....O@@@@@@@O.
.@@@@@/......O@@@@@@@@@@@@@@@O`....@@@@@@O..
=@@@@@@@O......O@@@@@@@@@@@@@@@^....O@@@@@@@@@O...
O@@@@@@@^.....=@@@@@@@@@@@@@O[....@@@@@@@O`....
@@@@@@@O.......\@@@@@@@@O[...../O@@@@@@@@@O`......
@@@@@@@@^.........[`.......]OO@@@@@@@@@@O`........
O@@@@@@@@O\............]@@@@@@@@@@O/...........
=@@@@@@@OOOoo`........O@@@@@@@@@@@@/`.............
..\OOOOO*,`*..........O@@@@@@@@@O`................
.....,[[..............O@@@@@@O`...................
......................O@@@@@@O....................

由于蓋章時手不太穩(wěn)，所以蓋章時也有可能會使這個圖樣旋轉(zhuǎn) 180°（當(dāng)然不同的字符只代表不同的顏色，字符本身不需要翻轉(zhuǎn)）。

現(xiàn)在已經(jīng)知道了小 A 的 n 次蓋章信息，包括左上角坐標(biāo) x,y，和旋轉(zhuǎn)方式 r。也就是說，這個圖樣旋轉(zhuǎn)后的左上角，位于集章卡的第 x 行 y 列的位置，集章卡的左上角坐標(biāo)是 (0,0)。

需要特別注意的是，后蓋的印章可能和之前改的印章重疊。后蓋的章有顏色的部分（不是 . 的部分）會覆蓋之前印上的圖形。

第一行三個整數(shù) n,h,w 代表印章次數(shù)，代表集章卡的高度和寬度。

接下來 n 行，每行三個整數(shù) x,y,r，描述每次蓋章的信息。其中 (x,y)是圖樣（旋轉(zhuǎn)后）左上角的坐標(biāo)，r(0<= r <=1) 代表旋轉(zhuǎn)方式，代表圖樣順時針旋轉(zhuǎn) r*180°，保證印章的圖案至少有一部分在集章卡內(nèi)部。

2 37 70
2 2 0
15 18 1

......................................................................
......................................................................
.............................,]]OOO@@@@OOO]`..........................
......................,]OO@@@@@@@@@@@@@@@@@@@@O`......................
.................../O@@@@@@@@@@@@@@@@@@@@@@@@@@@@^....................
................/O@@@@@@@@@@@@@@@OOOOOOO@@@@@@@@@@@...................
............,/@@@@@@@@@@@@O/[.............[O@@@@@@@\..................
..........,O@@@@@@@@@@O/`..................,O@@@@@@O..................
.........O@@@@@@@@@O`......]OO@@@O\`........O@@@@@@@..................
.......,O@@@@@@@@/`.....]O@@@@@@@@@@^.......O@@@@@@@..................
.....,/@@@@@@@O/...../@@@@@@@@@@@@@@O....../@@@@@@@0..................
....=@@@@@@@O`...../@@@@@@@@@@@@@@@@^.....O@@@@@@@O...................
.../@@@@@@@/......O@@@@@@@@@@@@@@@O`..../@@@@@@@@O....................
..=@@@@@@@O......O@@@@@@@@@@@@@@@^....O@@@@@@@@@O.....................
..O@@@@@@@^.....=@@@@@@@@@@@@@O[..../@@@@@@@@@O`......................
..@@@@@@@O.......\@@@@@@@@O[...../O@@@O@@@@@@O........................
..@@@@@@@@^.........[`.......]OO@@@@@`O@@@@@@O..............[[,.......
..O@@@@@@@@O\............]/@@@@@@@`O@@@@@@@@@O..........*`,*OOOOO\....
..=@@@@@@@OOOoo`........O@@@@@@`/@@@@@@@@@@@@O........`ooOOO@@@@@@@=..
....\OOOOO*,`*..........O@@@@/O@@@@@@@@@@@@/]............\O@@@@@@@@O..
.......,[[..............O@`O@@@@@@@@@@OO].......`[.........^@@@@@@@@..
........................`O@@@@@@@@@O/.....[O@@@@@@@@\.......O@@@@@@@..
......................`O@@@@@@@@@/....[O@@@@@@@@@@@@@=.....^@@@@@@@O..
.....................O@@@@@@@@@O....^@@@@@@@@@@@@@@@O......O@@@@@@@=..
....................O@@@@@@@@/....`O@@@@@@@@@@@@@@@O....../@@@@@@@/...
...................O@@@@@@@O.....^@@@@@@@@@@@@@@@@/.....`O@@@@@@@=....
..................0@@@@@@@/......O@@@@@@@@@@@@@@/...../O@@@@@@@/,.....
..................@@@@@@@O.......^@@@@@@@@@@O].....`/@@@@@@@@O,.......
..................@@@@@@@O........`\O@@@OO]......`O@@@@@@@@@O.........
..................O@@@@@@O,..................`/O@@@@@@@@@@O,..........
..................\@@@@@@@O[.............[/O@@@@@@@@@@@@/,............
...................@@@@@@@@@@@OOOOOOO@@@@@@@@@@@@@@@O/................
....................^@@@@@@@@@@@@@@@@@@@@@@@@@@@@O/...................
......................`O@@@@@@@@@@@@@@@@@@@@OO],......................
..........................`]OOO@@@@OOO]],.............................
......................................................................
......................................................................