C 属性大爆发！促融共竞！来吧，竞友们！

在《明日方舟》的“促融共竞”玩法中，玩家可以体验三种模式：常规项目、阵地足球和堡垒守御。

今天，SkySummer 决定挑战阵地足球！请帮助他求出足球的最终位置。

阵地足球的场地可以视为一个 的二维矩阵，矩阵的元素表示场地的不同部分，其中包含：

• 墙壁：场地的 上下边界 是墙壁，会阻挡足球的移动；
• 我方球门：场地的 左侧边界 是我方球门，若足球进入此球门，我方失败；
• 敌方球门：场地的 右侧边界 是敌方球门，若足球进入此球门，我方获胜；
• 足球 ()：足球的大小为一个方格，置于场地的某个位置；
• 障碍 ()：每个障碍占据一个方格，足球无法通过，会阻挡足球的移动；
• 空地 ()：足球可以在空地自由移动。

玩家可以部署干员来对足球施加力，从而使其移动。

• 足球的移动方向由干员所在位置决定。为了简化问题，给出干员踢球的方向：
  • ：向上踢球；
  • ：向右踢球；
  • ：向下踢球；
  • ：向左踢球。
• 若有多个干员同时踢动足球，则足球的移动方向为所有力的合力方向；
• 足球每秒沿着各分力的方向移动一格，移动  秒后会原地停下；
• 足球撞击墙壁或障碍时会 瞬间反弹，具体如下：
  1. 水平 / 垂直移动：
     • 若撞击 墙壁 或 障碍物的侧面，则沿原路径反向弹回。
  2.  斜向移动：
     • 若撞击 墙壁 或 障碍物的侧面，则按镜像规则反弹；
     • 若撞击 障碍物的角落 或 同时撞击两个障碍物的侧面，则沿原路径反向弹回，不发生镜像反弹。
• 若足球的运动方向中某个分量同时被正向和反向的墙壁或障碍阻挡，则该分量的作用被抵消，足球的运动方向调整为仅沿未被阻挡的分量方向运动；
  
• 若足球根据当前方向的下一个目标格无法抵达，且多次原地反弹后也无法前进，足球将原地静止，不再移动。
  

下图是一个 的阵地足球场地，其中蓝色代表墙壁或障碍，绿色代表球门，白色代表空地，橙色代表足球：

输入描述:

第一行包含三个整数  ，分别表示场地的高度、宽度及足球的移动时间。
接下来  行，每行包含  个字符  ，表示场地的结构。
接下来一行包含一个整数  ，表示干员的个数。
最后一行包含  个字符  ，表示每名干员踢球的方向。
注意：输入数据不包含上下边界的墙壁和左右边界的球门。保证场地中有且仅有  颗足球，并且每名干员踢球的方向各不相同。

输出描述:

输出一行：
若足球进入敌方球门，输出 ；若足球进入我方球门，输出 ；
否则，输出足球的最终坐标 ，其中  为行号， 为列号（从  开始计数）。

7 11 11
...........
...........
..#.....#..
..#..O..#..
..#.....#..
...........
...........
1
R

(4, 7)

7 11 10
...........
...........
...........
..O........
...........
...........
.....#.....
2
D R

Lose

7 11 114514
......#....
......O....
...........
...........
..#........
..##.......
...........
2
D L

Win

5 11 648
...........
.###.......
..O........
.###.......
...........
2
U R

Win

备注:

样例  的场地如下图所示：


足球初始位置为 ，方向为右；
第  秒，足球在  撞击右侧的障碍，沿原路径反向弹回，反弹后方向变为左；
第  秒，足球在  撞击左侧的障碍，沿原路径反向弹回，反弹后方向变为右；
第  秒，足球移动到 ，未进入球门，输出 。

样例  的场地如下图所示：


足球初始位置为 ，方向为右下；
第  秒，足球在  撞击右下方的障碍，沿原路径反向弹回，反弹后方向变为左上；
第  秒，足球进入我方球门，输出 。

样例  的场地如下图所示：


足球初始位置为 ，方向为左下；
第  秒，足球在  同时撞击左侧和下方的障碍，沿原路径反向弹回，反弹后方向变为右上；
第  秒，足球在  撞击上方的障碍，按照镜像规则反弹，反弹后方向变为右下；
第  秒，足球进入敌方球门，输出 。

样例  的场地如下图所示：


足球初始位置为 ，方向为右上；
足球同时被上方和下方的障碍阻挡，向上的作用被抵消，运动方向调整为向右；
第  秒，足球进入敌方球门，输出 。