CF128A Statues

在本题中，Anna 和 Maria 与一个非常难缠的对手进行游戏。Anna 和 Maria 分别位于国际象棋棋盘（$8 \times 8$）的对角线上：Anna 在右上角，Maria 在左下角。棋盘上还有若干雕像，每个雕像恰好占据一个格子。一个有雕像的格子不能再有其他任何东西——既不能有其他雕像，也不能有 Anna 或 Maria。 Anna 作为“道具”静止不动，Maria 则需要主动参与游戏。她的目标是走到 Anna 所在的格子。Maria 和雕像轮流移动，Maria 先走。每次移动时，Maria 可以走到与当前位置相邻的任意一个格子（包括斜向），前提是该格子没有雕像，或者她也可以选择留在原地不动。每次雕像移动时，所有雕像会同时向下移动一格，位于最底行的雕像会掉出棋盘并消失。 如果某一时刻 Maria 所在的格子有雕像，则雕像获胜。如果 Maria 成功到达 Anna 所在的格子，则 Maria 获胜。 显然，雕像的移动是固定的，因此胜负完全取决于 Maria 的策略。请判断，如果 Maria 不犯战略性错误，谁会获胜。

输入包含 $8$ 行，每行 $8$ 个字符，描述棋盘的初始状态。第一行为棋盘的顶行，第二行为次顶行，依此类推，最后一行为底行。每个字符对应棋盘上的一个格子，字符含义如下： - “.” 表示空格； - “M” 表示 Maria 所在格子； - “A” 表示 Anna 所在格子； - “S” 表示雕像所在格子。 保证第一行最后一个字符一定是 “A”，最后一行第一个字符一定是 “M”，其余字符为 “.” 或 “S”。

如果 Maria 能获胜，输出字符串 “WIN”；否则输出 “LOSE”。

由 ChatGPT 4.1 翻译