当前没有测试数据。

C - 传送带

得分：300分

题目描述

给定一个有$H$行$W$列的网格，$(i, j)$表示网格上从上到下为第$i$行，从左到右为第$j$列的格子。
网格上的每个格子$(i,j)$上都有一个字符$G_{i,j}$。$G_{i,j}$的取值为U，D，L或者R。

初始时，你位于$(1,1)$。你需要重复以下操作，直到无法移动为止。

设你当前位于$(i,j)$。
如果$G_{i,j}$等于U，并且$i \neq 1$，则移到$(i-1,j)$。
如果$G_{i,j}$等于D，并且$i \neq H$，则移到$(i+1,j)$。
如果$G_{i,j}$等于L，并且$j \neq 1$，则移到$(i,j-1)$。
如果$G_{i,j}$等于R，并且$j \neq W$，则移到$(i,j+1)$。
否则，无法移动。

输出当你无法移动时所在的格子坐标。
如果你无限重复移动，则输出-1。

约束条件

• $1 \leq H, W \leq 500$
• $G_{i,j}$的取值为U，D，L或者R。
• $H$和$W$为整数。

---

输入

从标准输入读入以下格式的输入：

$H$ $W$

$G_{1,1}G_{1,2}\dots G_{1,W}$

$G_{2,1}G_{2,2}\dots G_{2,W}$

$\vdots$

$G_{H,1}G_{H,2}\dots G_{H,W}$

输出

如果你最终停留在$(i, j)$，以以下格式输出：

``` $i$ $j$ ```

如果你无限重复移动，则输出-1。

---

2 3
RDU
LRU

1 3

你将移动到$(1, 1)$ → $(1, 2)$ → $(2, 2)$ → $(2, 3)$ → $(1, 3)$，最终停留在这里，答案为$(1, 3)$。

---

2 3
RRD
ULL

-1

你将无限循环地移动到$(1, 1)$ → $(1, 2)$ → $(1, 3)$ → $(2, 3)$ → $(2, 2)$ → $(2, 1)$ → $(1, 1)$ → $(1, 2)$ → $\dots$，因此输出-1。

---

9 44
RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR
RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD
DRDLRLDRDLRDRLDRLRDDLDDLRDRLDRLDDRLRRLRRRDRR
DDLRRDLDDLDDRLDDLDRDDRDDDDRLRRLRDDRRRLDRDRDD
RDLRRDLRDLLLLRRDLRDRRDRRRDLRDDLLLLDDDLLLLRDR
RDLLLLLRDLRDRLDDLDDRDRRDRLDRRRLDDDLDDDRDDLDR
RDLRRDLDDLRDRLRDLDDDLDDRLDRDRDLDRDLDDLRRDLRR
RDLDRRLDRLLLLDRDRLLLRDDLLLLLRDRLLLRRRRLLLDDR
RRRRDRDDRRRDDRDDDRRRDRDRDRDRRRRRRDDDRDDDDRRR

9 5

你将移动到$(9, 5)$，最终停留在这里，答案为$(9, 5)$。