A93902.Alice的棋盘游戏

在一块 $n\times m$ 的棋盘上，一些格子是障碍 #，其余为空地 .。有一枚棋子起始于 S。两名玩家轮流操作棋子，每回合必须把棋子移动到上下左右相邻的一个未被封冻的空地上；当棋子从格子 $u$ 移走时，$u$ 立刻封冻（以后不可再进入）。谁无法行动谁就输。

问：先手是否必胜？若必胜，请给出任意一个首回合的必胜走法（若有多种，输出任意一种）。

注：起点 S 初始不封冻；只有“离开”的格子会封冻。

• 第一行两个整数 $n,m$。
• 接下来 $n$ 行，每行 $m$ 个字符，字符集为 #、.、S（恰有一个 S）。

• 若先手必胜：第一行输出 WIN；第二行输出一个走法 sx sy tx ty（从 $(sx,sy)$ 到 $(tx,ty)$ 的坐标，1-based）。
• 否则输出 LOSE。

数据范围

• $1 \le n\cdot m \le 20$（保证总可用格子不超过 20，含 S；障碍数量任意）
• $1 \le n,m \le 20$