AT_kupc2018_b 弾幕ゲーム

你正在玩一款弹幕游戏。 你的目标是通过合理操作自机，使其一次都不被击中。 这个弹幕游戏的地图由 $H$ 行 $W$ 列的格子组成。 你会得到游戏开始时的地图状态。 第 $i$ 行第 $j$ 列的格子上写有字符 $c_{ij}$，$c_{ij}$ 可能是以下之一： - `.`：空格子。 - `x`：表示子弹的格子。 - `s`：表示自机的格子。自机只会出现在最下方的一行，并且只会有一个。 自机和子弹的移动会在游戏开始后第 $t\ (1 \leq t \leq H-1)$ 秒同时且瞬时进行。若移动后自机和子弹处于同一格，则判定为被击中。 每个子弹在每次移动时会向下移动 $1$ 格。子弹一旦移出地图就会消失，之后不会再出现在游戏中。 自机的移动需要你提前输出一串指令序列。 指令序列是一个长度为 $H-1$ 的字符串，第 $i$ 个字符表示游戏开始后第 $i$ 秒自机的移动。每个字符必须是以下之一： - `L`：向左移动 $1$ 格。 - `R`：向右移动 $1$ 格。 - `S`：停留在原地。 **注意，不能给出会导致自机在游戏过程中移出屏幕的指令序列。** 如果存在能够达成目标的指令序列，请输出其中任意一个。如果不存在，请输出 `impossible`。

输入通过标准输入按以下格式给出。 > $H$ $W$ > $c_{11}...c_{1W}$ > $c_{21}...c_{2W}$ > $\vdots$ > $c_{H1}...c_{HW}$

如果存在能够达成目标的指令序列，请输出其中任意一个（任意一组均可），输出一行。如果不存在，请输出 `impossible`。 输出末尾需换行。

### 限制 - $2 \leq H, W \leq 10$ - $c_{ij}$ 只会是 `.`, `x`, `s` 之一。 - 自机必定只会出现在最下方一行的某个格子，且仅出现一次。 ### 样例解释 1 按照这个指令序列移动自机，过程如下： ``` xx. ... ... ... ... L xx. R ... R ... .xx ---> ... ---> xx. ---> ... .s. sxx .s. xxs ``` 对于这个输入，`LRR` 是唯一可行的指令序列。 由 ChatGPT 4.1 翻译