好丑啊。

在一个划分为 $n \times m$ 个区域的二维仓库中，称有公共边的两个区域为相邻的。

初始你在地图 M 的位置，要把包裹从 P 区域运到 K 区域。你在移动时，只能前往相邻的区域。当你站在包裹相邻的区域时，往包裹的方向前进，可以推动包裹，包裹也会向那个方向前进。

移动时，你和包裹都不能经过 S 位置。其余 w 是空位置。

请问：你最少推多少次包裹就能把它运到终点。如果不能，输出 NO。

输入包含多组数据。

（translated by @XuYueming）

# SP208 Store-keeper

在一个划分为 $n \times m$ 个区域的二维仓库中，称有公共边的两个区域为相邻的。

初始你在地图 `M` 的位置，要把包裹从 `P` 区域运到 `K` 区域。你在移动时，只能前往相邻的区域。当你站在包裹相邻的区域时，往包裹的方向前进，可以推动包裹，包裹也会向那个方向前进。

移动时，你和包裹都不能经过 `S` 位置。其余 `w` 是空位置。

请问：你最少推多少次包裹就能把它运到终点。如果不能，输出 `NO`。

输入包含多组数据。

（translated by [@XuYueming](/user/728079)）