#abc265c. [abc265_c]Belt Conveyor

[abc265_c]Belt Conveyor

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

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

如果 gx,yg_{x,y}U,移动到 (x1,y)(x-1,y)

如果 gx,yg_{x,y}D,移动到 (x+1,y)(x+1,y)

如果 gx,yg_{x,y}L,移动到 (x,y1)(x,y-1)

如果 gx,yg_{x,y}R,移动到 (x,y+1)(x,y+1)

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