#3577. 雕像

雕像

题目描述

在这个问题中,Anna 和 Maria 要与一个非常难缠的对手博弈。Anna 和 Maria 位于 8×88 \times 8 棋盘的两个相对角落:Anna 在右上角,Maria 在左下角。棋盘上还有若干雕像,每个雕像恰好占据一个格子。有雕像的格子里不能再有任何别的东西——既不能有别的雕像,也不能有 Anna 或 Maria。

Anna 只是在棋盘上当摆设(站着不动),Maria 则要积极参与游戏,目标是走到 Anna 所在的格子。Maria 和雕像轮流行动,Maria 先手。Maria 每一步可以走到上下左右或对角线相邻、且没有雕像的格子,也可以原地不动。雕像行动时必须同时向下移动一格;原本位于最底行的雕像会掉出棋盘,从此消失。

当某个雕像进入 Maria 所在格子的瞬间,雕像方获胜;当 Maria 走到 Anna 所在格子的瞬间,Maria 获胜。

显然胜负不取决于雕像,一切取决于 Maria。假设 Maria 不犯战略性错误,判断谁会获胜。

输入格式

输入给出 88 行、每行长度为 88 的字符串,描述棋盘的初始局面。第一行是棋盘最上面一行,接下来依次往下,最后一行是最底行。每个字符对应相应行中的一个格子:空格子对应字符 .;Maria 所在的格子对应 M;Anna 所在的格子对应 A;雕像所在的格子对应 S。

保证第一行的最后一个字符一定是 A,最后一行的第一个字符一定是 M,其余字符均为 . 或 S。

输出格式

如果 Maria 获胜,输出 WIN;如果雕像获胜,输出 LOSE。

.......A
........
........
........
........
........
........
M.......
WIN
.......A
........
........
........
........
........
SS......
M.......
LOSE
.......A
........
........
........
........
.S......
S.......
MS......
LOSE