E. 兜圈子

内存限制：256 MiB 时间限制：1000 ms 标准输入输出

题目类型：传统评测方式：文本比较

转到题库提交记录返回比赛

我们有一个网格，其中包含行和列。

表示从上到下数第行，从左到右数第列的方格。

上写有字符。是 U、D、L或 R 中的一个。

假设你最初位于。重复以下操作，直到无法移动为止。

设你当前位于。如果是 U 且，则向移动。如果是 D 且，则向移动。如果是 L 且，则向移动。如果是 R 且，则向移动。否则，你不能再移动了。

输出当你无法移动时停留的方格。如果你可以无限制地移动下去，输出。

⋮

其中，和分别表示网格的行数和列数，表示网格中第行第列的字符。

如果你最终停留在处，输出格式如下：

i j

如果你可以无限移动下去, 输出 -1。

样例输入1：

2 3
RDU
LRU

样例输出1：

1 3

你会按照以下顺序移动：，最终停留在，所以答案是。

样例输入2：

2 3
RRD
ULL

样例输出2：

-1

你会无限循环地移动：，因此应该输出 -1。

样例输入3：

9 44
RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR
RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD
DRDLRLDRDLRDRLDRLRDDLDDLRDRLDRLDDRLRRLRRRDRR
DDLRRDLDDLDDRLDDLDRDDRDDDDRLRRLRDDRRRLDRDRDD
RDLRRDLRDLLLLRRDLRDRRDRRRDLRDDLLLLDDDLLLLRDR
RDLLLLLRDLRDRLDDLDDRDRRDRLDRRRLDDDLDDDRDDLDR
RDLRRDLDDLRDRLRDLDDDLDDRLDRDRDLDRDLDDLRRDLRR
RDLDRRLDRLLLLDRDRLLLRDDLLLLLRDRLLLRRRRLLLDDR
RRRRDRDDRRRDDRDDDRRRDRDRDRDRRRRRRDDDRDDDDRRR

样例输出：

9 5

你会按照给定的移动顺序移动，最终停留在。

是 U、D、L 或 R。

和是整数。

题目描述

输入格式

输出格式

样例

样例输入1：

样例输出1：

样例输入2：

样例输出2：

数据范围与提示