田地移动

题目描述

童童的田地是一个n行n列的格子方阵，区域中有一些格子埋有种子，用字符*表示，其他格子没有种子，用字符?表示。某一天童童在田地地里播种，他可以根据指令在上下左右四个方向上移动，大写字母A、B、L、R分别表示向上、向下，向左、向右移动一格。 现在输入田地的初始状态和童童的位置，位置的行列编号范围为1~n，再输入童童移动的指令序列，输出指令执行完毕后童童的位置编号，保证所有指令都能正常执行，不会超出田地区域。 例如，下图是4×4的田地的初始状态，童童的初始位置是(3,2)。  童童执行移动指令ARRBL的过程如下图所示，最后童童的位置是(3,3)： 

输入格式

整数n，表示田地的大小。（2≤n≤100） 接下来的n+1行，表示田地的初始状态。每行n个字符，字符’*’表示种子格，字符’?’表示非种子格，'t'表示童童，邻字符之间使用空格隔开。 第n+2行是童童的初始位置，位置行编号。 第n+3行是有大写字母A、B、L、R组成的指令字符串，长度不超过10。

输出格式

一行两个正整数x、y，表示童童执行完移动指令后的位置，x表示位置的行编号，y表示列编号。（1≤x、y≤n）

4
* ? ? *
? * * ?
? * * ?
* ? ? *
3 2
ARRBL

3 3

提示

（暂无提示）

来源

童程童美