机器人行走

题目描述

给定一个 $n \times m$ 的网格，包含障碍（#）和空地（.）。机器人初始在 $(sr, sc)$（1-indexed），给定一段长度为 $L$ 的指令序列（每个字符为 U/D/L/R，分别表示上下左右）。

每一步：如果目标位置越界或是障碍，则机器人不动；否则移动到目标位置。

输出最终坐标和成功移动的步数。

输入格式

第一行两个整数 $n, m$（$1 \le n, m \le 100$）。

接下来 $n$ 行，每行 $m$ 个字符（. 或 #）。

然后一行两个整数 $sr, sc$，表示起始位置（保证是空地）。

最后一行为指令字符串（长度 $\le 10000$）。

输出格式

一行三个整数：最终行、最终列、成功移动步数。

样例输入

3 4
....
.#..
....
1 1
RRRDDDLLL

样例输出

3 1 8

数据范围

• $1 \le n, m \le 100$
• 指令长度 $\le 10000$