#P128A. Statues

Statues

题面翻译

题目大意:

主角开局位于M处,他如果能够走到A处就是WIN,否则就是Lose。

主角先走一步之后, 所有的S下落一层,M不能走S,而且每轮有9种走法:向周围八个地方移动,以及原地不动。

输入格式

您将得到长度等于 88 字符串,用于描述棋盘上的初始位置。第一行代表棋盘的最上面一行,下一行代表从最上面开始的第二行,以此类推,最后一行代表最下面一行。每个字符串都与相应行中的一个单元格棋盘相匹配,字符的排列方式与相应单元格的排列方式相同。如果单元格为空,则对应字符为"."。如果单元格中有玛丽亚,则用字符"M"表示。如果单元格中有安娜,则用字符"A"表示。如果单元格中有雕像,则用字符"S"表示。

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

输出格式

If Maria wins, print string "WIN". If the statues win, print string "LOSE".

样例 #1

样例输入 #1

.......A
........
........
........
........
........
........
M.......

样例输出 #1

WIN

样例 #2

样例输入 #2

.......A
........
........
........
........
........
SS......
M.......

样例输出 #2

LOSE

样例 #3

样例输入 #3

.......A
........
........
........
........
.S......
S.......
MS......

样例输出 #3

LOSE