传智专修学院举办了一场游园活动，其中一个非常重要的环节就是收集印章。集章卡是一张高度宽度分别为 h,w(20<=h<=1000,50<=w<= 2000)的白纸。初始情况下每个单位像素都是由 . 来填充（代表白色）。
现在小 A 在一个摊位上盖章。由于小 A 很喜欢这个摊位印章的样式，所以他会连续盖上 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....................
由于盖章时手不太稳，所以盖章时也有可能会使这个图样旋转 180°（当然不同的字符只代表不同的颜色，字符本身不需要翻转）。
现在已经知道了小 A 的 n 次盖章信息，包括左上角坐标 x,y，和旋转方式 r。也就是说，这个图样旋转后的左上角，位于集章卡的第 x 行 y 列的位置，集章卡的左上角坐标是 (0,0)。
需要特别注意的是，后盖的印章可能和之前改的印章重叠。后盖的章有颜色的部分（不是 . 的部分）会覆盖之前印上的图形。
第一行三个整数 n,h,w 代表印章次数，代表集章卡的高度和宽度。
接下来 n 行，每行三个整数 x,y,r，描述每次盖章的信息。其中 (x,y)是图样（旋转后）左上角的坐标，r(0<= r <=1) 代表旋转方式，代表图样顺时针旋转 r*180°，保证印章的图案至少有一部分在集章卡内部。
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]],............................. ...................................................................... ......................................................................