T582963 L1-8 远离那片花田

> 常言道：美丽的花朵都带刺 > > 美丽有时会伤害触碰它的人  “灰之魔女”伊蕾娜在旅途中邂逅了一片美丽的花海，她从中摘取了几朵花，打算把它们带到下一个国度。 然而当天黑进城的时候，守卫抢走了她的花朵，将其丢进了火炉之中。原来那些花会通过花粉侵蚀人们的心灵，诱导他们走向花海，最终成为花朵们的养料。 好奇的伊蕾娜打算前去一探究竟。在当晚她驾驶扫帚，再次来到了那片花海，只见花朵们散发着不祥的气息，周围的平民纷纷被蛊惑进入花田，失去了生命。 为了防止自己被波及，同时又按捺不住好奇心的伊蕾娜计划只从安全的地带调整飞行高度，不去涉足不安全地方。

我们把这一片地方看成 $n \times m$ 的矩形，出了这个界对伊蕾娜来说并不感兴趣。对于这个矩形上的地形，我们作出以下规定： * `F` 表示这一格上是花海。 * `R` 表示这一格上是小路。 * `P` 表示这一格上有受蛊惑的平民。 为了保证自己的安全，伊蕾娜决定按照以下规矩来飞行： * 受蛊惑的平民以及周围不能涉足（不能涉足用 `N` 表示）。 * 在不违背第一条的情况下，当小路**周围不多于四块花海**时，伊蕾娜可以低空飞行（低空飞行用 `L` 表示），否则只能高空飞行（高空飞行用 `H` 表示）。 * 在不违背第一条的情况下，当花海**周围不多于四块花海**时，花粉范围并不是很广，伊蕾娜可以在此高空飞行，否则不能涉足。 伊蕾娜想知道哪些地方可以高空或低空飞行，那些地方不能涉足。 **若某个格子的周围超出地块，则超出部分认为是小路。** ---- 周围表示在一个格子的左上、左下、右上、右下，以及上下左右八个方向上的八个格子，形式化的说：对于位于 $(i,j)$ 的格子，位于 $(i-1,j-1)$、$(i-1,j)$、$(i-1,j+1)$、$(i,j+1)$、$(i,j-1)$、$(i+1,j-1)$、$(i+1,j)$、$(i+1,j+1)$ 的八个格子均在位于 $(i,j)$ 的格子的周围。 

第一行两个整数 $n$、$m$（$1 \le n \le 100$，$1 \le m \le 100$），含义与上述一致。 接下来给出 $n$ 行 $m$ 列的矩阵，包含了上述表示地形的大写字母，需要注意的是：不保证上面介绍的地形一定会出现，但是上面没有介绍过的地形一定不会出现。

输出一个 $n$ 行 $m$ 列的矩阵，每一个元素代表在此地块上的飞行状态。

参照第五行第四列，其周围虽然只存在四块花海，但因其周围存在受蛊惑的平民，因此不可涉足。 参照第二行第四列，其周围全是花海，因此只能高空飞行。 参照第一行第六列，超出位置认为是小路，因此其周围只存在三块花海，可以高空飞行。 参照第六行第一列，其周围只存在两块花海，因此可以低空飞行。