AT_abc265_c [ABC265C] Belt Conveyor

有一个高为 $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`。

输入按以下格式从标准输入读入。 > $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`。

### 限制条件 - $1 \leq H, W \leq 500$ - $G_{i,j}$ 是 `U`、`D`、`L`、`R` 中的一个。 - $H, W$ 均为整数。 ### 样例解释 1 你会按 $(1,1) \to (1,2) \to (2,2) \to (2,3) \to (1,3)$ 的顺序移动，之后无法继续移动。因此答案为 $(1,3)$。 ### 样例解释 2 你会按 $(1,1) \to (1,2) \to (1,3) \to (2,3) \to (2,2) \to (2,1) \to (1,1) \to (1,2) \to \dots$ 无限循环移动。在这种情况下，输出 `-1`。 由 ChatGPT 4.1 翻译