众所周知，这个世界上永远不缺少邪恶势力的存在。但是为什么我们能够安然无恙的活着呢？这是因为在我们身边有一些人，身着红衣，每天夜里漫步在漆黑寂静的校园中徜徉。默默的守卫着我们。
yulemao 就是其中的一员。
但是最近由于秋天到了， yulemao 开始掉毛，所以他不能继续在黑夜中穿行，以免暴露自己秘密的身份。为此，他设计了一个机器人，让机器人代替他的工作。
我们把校园看做一个n × m 的地图，yulemao 的机器人在出发点出发。在此之前，它已经被设定好了一段指令，指令是一串连续的方向。机器人必须按照方向前进，每次可以前进任意大于0的距离。
由于前进的距离是任意的，所以机器人最终到达的位置是可能有多种可能的。你需要最终可能到达的点的坐标。
校园中有许多地方不可以通行，它被简化为一下标志。
0 表示这个点可以通行
1 表示这个点是出发点
2 表示这个点不可以通行
如果你还不能理解，请看样例。
第一行四个正整数 n,m,v 表示地图的宽，长，指令长度。
接下来 n 行，每行 m 个整数，表示地图。
接下来 v 行， 每行 1 个字符，w,e,s,n 表示西东南北的方向。
(我们默认地图是上北下南左西右东)
输出一个 n 行 m 列的地图，对应这初始给定的地图。
如果其中某一个点可以走到，就在它的位置上输出 1 ， 否则输出 0
4 5 3
00000
02000
00012
20200
n
w
s
00000
10100
10100
00000
