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 翻译