2600: 移动的机器人
[Creator : ]
Description
给定一个矩阵 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。
一个机器人从点 (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。
Input
1 ≤ H, W ≤ 500
Output
如果最后的结果是 (i, j) ，请按以下格式打印：i j
如果无限重复移动，则打印`-1`。
如果无限重复移动，则打印`-1`。
Sample Input Copy
2 3
RDU
LRU
Sample Output Copy
1 3
HINT
eg 1:输入：
2 3
RRD
ULL
输出： -1
eg 2:输入：
输出： 9 5
2 3
RRD
ULL
输出： -1
eg 2:输入：
9 44 RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD DRDLRLDRDLRDRLDRLRDDLDDLRDRLDRLDDRLRRLRRRDRR DDLRRDLDDLDDRLDDLDRDDRDDDDRLRRLRDDRRRLDRDRDD RDLRRDLRDLLLLRRDLRDRRDRRRDLRDDLLLLDDDLLLLRDR RDLLLLLRDLRDRLDDLDDRDRRDRLDRRRLDDDLDDDRDDLDR RDLRRDLDDLRDRLRDLDDDLDDRLDRDRDLDRDLDDLRRDLRR RDLDRRLDRLLLLDRDRLLLRDDLLLLLRDRLLLRRRRLLLDDR RRRRDRDDRRRDDRDDDRRRDRDRDRDRRRRRRDDDRDDDDRRR
输出： 9 5