当前没有测试数据。

题目描述

给定一个矩阵 g，里面有许许多多的LRUD 四个字母。

一个机器人从点 (1,1) 出发，假设它到了点 (x,y)，则：

如果 g$_{x,y}$ 是U，移动到 (x-1,y)。

如果 g$_{x,y}$ 是D，移动到 (x+1,y)。

如果 g$_{x,y}$ 是L，移动到 (x,y-1)。

如果 g$_{x,y}$ 是R，移动到 (x,y+1)。

如果某一次移动后，小机器人走出了这个矩阵，输出在哪里走出的方格。如果小机器人不可能走出矩阵就输出 -1。

输入格式

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}$

输出格式

如果走不出矩阵范围，输出-1

否则输出走出矩阵的位置 i j

样例

输入样例#1

2 3
RDU
LRU

输出样例#1

1 3

输入样例#2

2 3
RRD
ULL

输出样例#2

-1

输入样例#3

9 44
RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR
RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD
DRDLRLDRDLRDRLDRLRDDLDDLRDRLDRLDDRLRRLRRRDRR
DDLRRDLDDLDDRLDDLDRDDRDDDDRLRRLRDDRRRLDRDRDD
RDLRRDLRDLLLLRRDLRDRRDRRRDLRDDLLLLDDDLLLLRDR
RDLLLLLRDLRDRLDDLDDRDRRDRLDRRRLDDDLDDDRDDLDR
RDLRRDLDDLRDRLRDLDDDLDDRLDRDRDLDRDLDDLRRDLRR
RDLDRRLDRLLLLDRDRLLLRDDLLLLLRDRLLLRRRRLLLDDR
RRRRDRDDRRRDDRDDDRRRDRDRDRDRRRRRRDDDRDDDDRRR

输出样例#3

9 5

数据范围与提示

• 1<=H,W<=500
• G$_{i,j}$只包括U,D,L,R