```c

include<stdio.h>

int main()
{
int m,n,a[100][100],i,j,x,y,k,b;
char s;
scanf(“%d %d”,&m,&n);
getchar();
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
scanf(“%d”,&a[i][j]);
}
getchar();
}
scanf(“%d %d %c %d”,&x,&y,&s,&k);
for(b=1;b<=k;b++)
{
if(a[x][y]==1)
{
a[x][y]=0;
if(s==’U’)
{
s=’R’;y=y+1;
}
else if(s==’R’)
{
s=’D’;x=x+1;
}
else if(s==’D’)
{
s=’L’;y=y-1;
}
else if(s==’L’)
{
s=’U’;x=x-1;
}
}
else if(a[x][y]==0)
{
a[x][y]=1;
if(s==’U’)
{
s=’L’;y=y-1;
}
else if(s==’L’)
{
s=’D’;x=x+1;
}
else if(s==’D’)
{
s=’R’;y=y+1;
}
else if(s==’R’)
{
s=’U’;x=x-1;
}
}
}
printf(“%d %d\n”,x,y);
}