数据过水，以下数据可以 hack 第二篇（Merci）、第五篇（Boeing737_MAX_8）、第六篇（AmadeusSG）（忽略他输出格式上的错误的话）、第七篇（Llf0703） 题解。

input:
5 7
T......
.####..
.####..
.....BS
.......
0 0
output:
Maze #1
WWWWWswNNN

以上题解的思路都是 李煜东蓝书 上用三元组表示状态，但是最后到达终点时以上题解直接返回了答案，所以输出是先将箱子往上（因为他们实现时优先向上）推，其实直接往左推就好了。

实际上应该将终点坐标的四个状态（人在箱子上下左右）里取最优。

李煜东蓝书上说明的是 (x,y,k) 三元组第一次访问即最优，而不是前两维 (x,y)。

希望大家引以为戒，审视题解，多加思考。

@皎月半洒花

@StudyingFather