$\color{red}\texttt{Z}\color{orange}\texttt{B}\color{green}\texttt{O}\color{cyan}\texttt{J}\color{black}-\texttt{P1028}$

$\texttt{Find the Forest}$

$\texttt{Description}$

小 $\texttt{Z}$ 来到了 $\texttt{Minecraft}$ 世界。但首先，他需要找到一片森林来获得木头。

树林并不是一棵树，而是由若干树组成的区域，当然小 $\texttt{Z}$ 重生点附近实在是太荒芜了，在足够大的一片区域内只有一片连在一起的树林。小 $\texttt{Z}$ 每秒只能往上下左右走 $1$ 个格子的路程，不能在 $1$ 秒内斜着走一格。而且，在地图内，还会出现山丘，小 $\texttt{Z}$ 在山丘地形走路时每格要花费 $1$ 个饥饿值（假设平地走路不花费饥饿值），地图上也存在着河流湖泊，由于某些原因，小 $\texttt{Z}$ 不能越过河流湖泊。

小 $\texttt{Z}$ 开始只有 $m$ 点饥饿值，当饥饿值小于 $0$ 时，小 $\texttt{Z}$ 会饿死。小 $\texttt{Z}$ 最初会出生在 $(1,1)$ 的地方，这个地方一定是平原。

如果他永远到不了森林，输出 $\texttt{He should change the map!}$。

比如这样一幅地图：

PPPPP
SSSSP
PPPPP
PLPFF
PPFFF

$\texttt{P}$ 代表平原，$\texttt{S}$ 代表山丘，$\texttt{F}$ 代表森林，$\texttt{L}$ 代表不能通行的水域。

可以这样认为，到达森林是指小 $\texttt{Z}$ 的位置上有一个 $\texttt{F}$ 标记。

$\texttt{Input Format}$

第一行，$n$ 和 $m$，分别表示地图的边长和初始饥饿值。

后 $n$ 行，每行 $n$ 个大写字母，表示一张完整的地图。

$\texttt{Output Format}$

仅一行，表示走到森林需要消耗的时间单位。

$\texttt{Sample}$

$\texttt{Input 1}$

xxxxxxxxxx
5 1
PPPPP
SSSSP
PPPPP
PLPFF
PPFFF

$\texttt{Output 1}$

xxxxxxxxxx
6

$\texttt{Hint}$

对于样例：

xxxxxxxxxx
0123P
SSS4P
PPP5P
PLPFF
PPFFF

第 $6$ 步就可以走到森林。

数据规模：

对于 $30\%$ 的数据，整张地图只有1个 $\texttt{F}$；

对于 $50\%$ 的数据，$n\leq10$；

对于 $70\%$ 的数据，$n\leq100$；

对于 $100\%$ 的数据，$n\leq300$。