2588: 冒险岛
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：1
题目描述
小葱同学作为一个冒险岛的粉丝，等冒险岛2国服等的好辛苦=。=
假设N行M列的地图，其中有些坐标是障碍物，用#表示，其它的是空地，用.表示。角色起始在一个空地上，坐标为（X,Y）。有K次操作，每次操作是从当前位置向某个方向走P步，在走的过程中一旦遇到障碍物或边界就停止本次操作，不继续往前走了。那么你能输出K次操作后角色的坐标吗？
输入
第一行一个整数T，表示T组数据。每组数据首先输入4个整数，N,M,X,Y，1<=N,M<=20，1<=X<=N，1<=Y<=M。然后输入一个N*M的矩阵，如题目描述。矩阵接下来一行输入操作次数K，K<=10，接下来K行每行的格式是”方向 P”，方向有4种，EWSN，分别表示东西南北，P是一个整数。
输出
两个整数，以空格隔开，分别为行列坐标。
样例输入 复制
2
2 2 1 2
..
..
3
S 1
W 1
N 1
4 3 1 1
..#
...
#..
..#
2
S 5
E 3
样例输出 复制
1 1
2 3