#include <stdio.h>
int main(){
int n,m,k;
scanf("%d%d%d",&n
,&m
,&k
);
int grass[300][300]={0};
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
scanf("%d",&grass
[i
][j
]); }
for(int i=0;i<k;i++){
int op;
int x,y;
if(op==1){ //A
char c;
while(scanf("%c",&c
)!=EOF
){ switch(c){
case 'N':
if(x>1){
x--;
grass[x][y]=(grass[x][y]==0)?0:grass[x][y]-1;
}
break;
case 'E':
if(y<m){
y++;
grass[x][y]=(grass[x][y]==0)?0:grass[x][y]-1;
}
break;
case 'S':
if(x<n){
x++;
grass[x][y]=(grass[x][y]==0)?0:grass[x][y]-1;
}
break;
case 'W':
if(y>1){
y--;
grass[x][y]=(grass[x][y]==0)?0:grass[x][y]-1;
}
break;
}
}
}
else{ //B
int a;
for(int i=0;i<a;i++){
//determine direction
char c;
if(y<m) c='E';
else if(x<n&&grass[x][y+1]<grass[x+1][y]) c='S';
else if(y>1&&grass[x][y-1]>grass[x+1][y]) c='W';
else if(y>1&&grass[x][y-1]<grass[x-1][y]) c='N';
switch(c){
case 'N':
if(x>1){
x--;
grass[x][y]=(grass[x][y]==0)?0:grass[x][y]-1;
}
break;
case 'E':
if(y<m){
y++;
grass[x][y]=(grass[x][y]==0)?0:grass[x][y]-1;
}
break;
case 'S':
if(x<n){
x++;
grass[x][y]=(grass[x][y]==0)?0:grass[x][y]-1;
}
break;
case 'W':
if(y>1){
y--;
grass[x][y]=(grass[x][y]==0)?0:grass[x][y]-1;
}
break;
}
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++)
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCl7CiAgICBpbnQgbixtLGs7CiAgICBzY2FuZigiJWQlZCVkIiwmbiwmbSwmayk7CgogICAgaW50IGdyYXNzWzMwMF1bMzAwXT17MH07CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKykKICAgICAgICBmb3IoaW50IGo9MTtqPD1tO2orKyl7CiAgICAgICAgICAgIHNjYW5mKCIlZCIsJmdyYXNzW2ldW2pdKTsKICAgICAgICB9CiAgICAKICAgIGZvcihpbnQgaT0wO2k8aztpKyspewogICAgICAgIGludCBvcDsKICAgICAgICBzY2FuZigiJWQiLCZvcCk7CiAgICAgICAgaW50IHgseTsKICAgICAgICBzY2FuZigiJWQlZCIsJngsJnkpOwogICAgICAgIGlmKG9wPT0xKXsgICAvL0EgICAgCiAgICAgICAgICAgIGNoYXIgYzsKICAgICAgICAgICAgd2hpbGUoc2NhbmYoIiVjIiwmYykhPUVPRil7CiAgICAgICAgICAgICAgICBzd2l0Y2goYyl7CiAgICAgICAgICAgICAgICAgICAgY2FzZSAnTic6CiAgICAgICAgICAgICAgICAgICAgaWYoeD4xKXsKICAgICAgICAgICAgICAgICAgICAgICAgeC0tOwogICAgICAgICAgICAgICAgICAgICAgICBncmFzc1t4XVt5XT0oZ3Jhc3NbeF1beV09PTApPzA6Z3Jhc3NbeF1beV0tMTsKICAgICAgICAgICAgICAgICAgICB9IAogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgIGNhc2UgJ0UnOgogICAgICAgICAgICAgICAgICAgIGlmKHk8bSl7CiAgICAgICAgICAgICAgICAgICAgICAgIHkrKzsKICAgICAgICAgICAgICAgICAgICAgICAgZ3Jhc3NbeF1beV09KGdyYXNzW3hdW3ldPT0wKT8wOmdyYXNzW3hdW3ldLTE7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgIGNhc2UgJ1MnOgogICAgICAgICAgICAgICAgICAgIGlmKHg8bil7CiAgICAgICAgICAgICAgICAgICAgICAgIHgrKzsKICAgICAgICAgICAgICAgICAgICAgICAgZ3Jhc3NbeF1beV09KGdyYXNzW3hdW3ldPT0wKT8wOmdyYXNzW3hdW3ldLTE7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgIGNhc2UgJ1cnOgogICAgICAgICAgICAgICAgICAgIGlmKHk+MSl7CiAgICAgICAgICAgICAgICAgICAgICAgIHktLTsKICAgICAgICAgICAgICAgICAgICAgICAgZ3Jhc3NbeF1beV09KGdyYXNzW3hdW3ldPT0wKT8wOmdyYXNzW3hdW3ldLTE7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVsc2V7ICAgICAgICAvL0IgICAgCiAgICAgICAgICAgIGludCBhOwogICAgICAgICAgICBzY2FuZigiJWQiLCZhKTsKICAgICAgICAgICAgZm9yKGludCBpPTA7aTxhO2krKyl7CiAgICAgICAgICAgICAgICAvL2RldGVybWluZSBkaXJlY3Rpb24KICAgICAgICAgICAgICAgIGNoYXIgYzsKICAgICAgICAgICAgICAgIGlmKHk8bSkgYz0nRSc7CiAgICAgICAgICAgICAgICBlbHNlIGlmKHg8biYmZ3Jhc3NbeF1beSsxXTxncmFzc1t4KzFdW3ldKSBjPSdTJzsKICAgICAgICAgICAgICAgIGVsc2UgaWYoeT4xJiZncmFzc1t4XVt5LTFdPmdyYXNzW3grMV1beV0pIGM9J1cnOwogICAgICAgICAgICAgICAgZWxzZSBpZih5PjEmJmdyYXNzW3hdW3ktMV08Z3Jhc3NbeC0xXVt5XSkgYz0nTic7CgogICAgICAgICAgICAgICAgc3dpdGNoKGMpewogICAgICAgICAgICAgICAgICAgIGNhc2UgJ04nOgogICAgICAgICAgICAgICAgICAgIGlmKHg+MSl7CiAgICAgICAgICAgICAgICAgICAgICAgIHgtLTsKICAgICAgICAgICAgICAgICAgICAgICAgZ3Jhc3NbeF1beV09KGdyYXNzW3hdW3ldPT0wKT8wOmdyYXNzW3hdW3ldLTE7CiAgICAgICAgICAgICAgICAgICAgfSAKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICBjYXNlICdFJzoKICAgICAgICAgICAgICAgICAgICBpZih5PG0pewogICAgICAgICAgICAgICAgICAgICAgICB5Kys7CiAgICAgICAgICAgICAgICAgICAgICAgIGdyYXNzW3hdW3ldPShncmFzc1t4XVt5XT09MCk/MDpncmFzc1t4XVt5XS0xOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICBjYXNlICdTJzoKICAgICAgICAgICAgICAgICAgICBpZih4PG4pewogICAgICAgICAgICAgICAgICAgICAgICB4Kys7CiAgICAgICAgICAgICAgICAgICAgICAgIGdyYXNzW3hdW3ldPShncmFzc1t4XVt5XT09MCk/MDpncmFzc1t4XVt5XS0xOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICBjYXNlICdXJzoKICAgICAgICAgICAgICAgICAgICBpZih5PjEpewogICAgICAgICAgICAgICAgICAgICAgICB5LS07CiAgICAgICAgICAgICAgICAgICAgICAgIGdyYXNzW3hdW3ldPShncmFzc1t4XVt5XT09MCk/MDpncmFzc1t4XVt5XS0xOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgICAgZm9yKGludCBqPTE7ajw9bTtqKyspCiAgICAgICAgICAgIHByaW50ZigiJWQgIixncmFzc1tpXVtqXSk7CiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=