Description

有一个 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≠1，移动到 (i−1,j)。 · 如果 G~i,j~ 是 D 且 i≠H，移动到 (i+1,j)。 · 如果 G~i,j~ 是 L 且 j≠1，移动到 (i,j−1)。 · 如果 G~i,j~ 是 R 且 j≠W，移动到 (i,j+1)。 · 否则，你无法继续移动。

输出你最终停止的方格。如果你无限循环移动，则输出 -1。

Input Format

输入从标准输入按以下格式给出： H W G~1,1~ G~1,2~ … G~1,W~ G~2,1~ G~2,2~ … G~2,W~ ⋮ G~H,1~ G~H,2~ … G~H,W~

Output Format

如果你最终停在 (i,j)，按以下格式输出：i j 如果你无限循环移动，输出 -1。

2 3
RDU
LRU

1 3

2 3
RRD
ULL

-1

9 44
RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR
RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD
DRDLRLDRDLRDRLDRLRDDLDDLRDRLDRLDDRLRRLRRRDRR
DDLRRDLDDLDDRLDDLDRDDRDDDDRLRRLRDDRRRLDRDRDD
RDLRRDLRDLLLLRRDLRDRRDRRRDLRDDLLLLDDDLLLLRDR
RDLLLLLRDLRDRLDDLDDRDRRDRLDRRRLDDDLDDDRDDLDR
RDLRRDLDDLRDRLRDLDDDLDDRLDRDRDLDRDLDDLRRDLRR
RDLDRRLDRLLLLDRDRLLLRDDLLLLLRDRLLLRRRRLLLDDR
RRRRDRDDRRRDDRDDDRRRDRDRDRDRRRRRRDDDRDDDDRRR

9 5

Hint

数据范围与提示 【样例1说明】 你将按 (1,1)→(1,2)→(2,2)→(2,3)→(1,3) 移动，最终停在这里，所以答案是 (1,3)。 【样例2说明】 你将无限循环移动(1,1)→(1,2)→(1,3)→(2,3)→(2,2)→(2,1)→(1,1)→(1,2)→…，所以在这种情况下应该输出 -1。 【数据范围】 1≤H,W≤500,G~i,j~是 U、D、L 或 R。H 和 W 是整数。