小新同学打字太慢了，所以他决定去金山打字通练一下打字速度，以便自己在新生赛上能更快的AK。可是对着很长的文章，小新都快无聊死了。所以他决定去换另一种方式来练习打字速度。他在不知某处找到了一个叫做靶场射击的小游戏。
       游戏规则是这样的：系统会随机在某一时刻，刷新出若干个靶子，每个靶子的中心都有一个大写字母，同时每个靶子是会移动的，每个靶子都有自己的运动轨迹，除非靶子完全移动出屏幕，否则就可以被击毁。游戏中可以随时敲击键盘，如果敲击的字母和靶子所代表的的字母一样，则靶子就被击毁，如果没有靶子和敲击的字母一致，则忽略。
       游戏的屏幕外围被方框包围，内部可以看做n行m列的像素，每个像素可以显示靶子对应位置的图案，也可以显示空地,空地表示为‘ ’。为了方便描述，设定左上角的坐标为(1,1),右下角的坐标为(n,m)。
       靶子的图案基本都是一样的，除了中心的字母不同，下面给出了中心字母为'A'和'C'的靶子样例。
       
       因为靶子的形状较为复杂，所以以下的坐标特指中心字母所在的位置。每个靶子会在t_i时刻出现在(x_i,y_i)的位置，同时会有一个运动方向(dx_i，dy_i)。假设靶子当前位置为(x_i,y_i),靶子下一秒将运动至(x_i+dx_i,y_i+dy_i)的位置。
       如果靶子被击中，靶子会变成被击毁的图案，如下所示。
       
       其中'@'字符对应原本的中心字母的位置。靶子被击中后，会停止移动，并在延时1秒后消失。换句话说，假设靶子在s秒被击中，那么第s秒、第s+1秒靶子将显示被击毁的图案，之后将消失。
       聪明的小新早就知道了每个靶子出现的时间、位置和运动方向。小新在每一秒都会在靶子都刷新完成后(包括靶子的出现、移动、消失)敲击几个按键。你能知道最后屏幕上显示的图案吗？题目保证最后时刻没有图案重叠。

     输入第一行包含四个整数n，m，q，T(10<=n,m<=500， 0<=q<=100，1<=T<=20)，n，m表示屏幕大小，q表示靶子的数量，T代表求第T秒的屏幕状态。
     接下来q行，每行一个大写字母ch和五个整数t_i,x_i,y_i,dx_i,dy_i,（1<=t_i<=T, 1<=x_i<=n, 1<=y_i<=m, -n<=dx_i<=n,-m<=dy_i<=m）。ch代表靶子中心字母的位置，其余数字含义如上所述。
     接下来T行，每行有一串只包含大写字母的字符串S(1<=S的长度<=30)，代表每一秒靶子都出现后，小新的敲击的键盘字母。每一行后可能有多余的空白字符。

     输出T秒时，屏幕的状态。屏幕最外层有边框，具体样式参照样例。