我们有一个网格,其中包含 行和 列。
表示从上到下数第 行,从左到右数第 列的方格。
上写有字符 。是 U、D、L或 R 中的一个。
U
D
L
R
假设你最初位于 。重复以下操作,直到无法移动为止。
设你当前位于 。 如果 是 U 且 ,则向 移动。 如果 是 D 且 ,则向 移动。 如果 是 L 且 ,则向 移动。 如果 是 R 且 ,则向 移动。 否则,你不能再移动了。
输出当你无法移动时停留的方格。如果你可以无限制地移动下去,输出 。
⋮
其中, 和 分别表示网格的行数和列数, 表示网格中第 行第 列的字符。
如果你最终停留在 处,输出格式如下:
i j
如果你可以无限移动下去, 输出 -1。
-1
2 3 RDU LRU
1 3
你会按照以下顺序移动: ,最终停留在 ,所以答案是 。
2 3 RRD ULL
你会无限循环地移动: ,因此应该输出 -1。
样例输入3:
9 44 RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD DRDLRLDRDLRDRLDRLRDDLDDLRDRLDRLDDRLRRLRRRDRR DDLRRDLDDLDDRLDDLDRDDRDDDDRLRRLRDDRRRLDRDRDD RDLRRDLRDLLLLRRDLRDRRDRRRDLRDDLLLLDDDLLLLRDR RDLLLLLRDLRDRLDDLDDRDRRDRLDRRRLDDDLDDDRDDLDR RDLRRDLDDLRDRLRDLDDDLDDRLDRDRDLDRDLDDLRRDLRR RDLDRRLDRLLLLDRDRLLLRDDLLLLLRDRLLLRRRRLLLDDR RRRRDRDDRRRDDRDDDRRRDRDRDRDRRRRRRDDDRDDDDRRR
样例输出:
9 5
你会按照给定的移动顺序移动,最终停留在 。
是 U、D、L 或 R。
和 是整数。