人活着系列之勇敢的会神

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

人活着好像就是为等待死亡,因为活着只是一个过程,最终的结果是死亡。我自己曾经劝过一个消极的朋友,活着比什么都好。但我说服不了自己,有人说,喜欢文字的人都喜欢感伤,也许吧!是人都会有脆弱的一面的。但是,无论如何,我们都要学着勇敢的面对一切!
  话说,最近七夕了啊。但是,我们帅气无比,学富五车,腰缠万贯的会神!还在单身一人。其实,也有无数白富美向会神抛出了橄榄枝。但是会神说了,不!我要寻找我的真爱!就在昨天,会神爱上了一位毛里求斯的公主,但是公主被一群歹徒抓走了,关在了一个地方,会神为了得到真爱,于是开始了他的勇者之路。
  女神被关押的地方在一个8*8的矩阵里面,女神被关押在右上角的“A”,而会神在左下角的“M”位置。图中可以走的位置是点“.”,图中有一些巨石“S”。会神每次可以从当前点出发到达相邻的8个位置以及这个点本身,如果是”S”,是不可以到达的,但是歹徒很可恶,会神每走一步之后所有的巨石就会向下落一个单位。如果会神的位置会有巨石落下那是很不妙的啊。所以他所到达的点,上面不能存在巨石。
  会神很机智,他已经搞到了地图,让你判断一下他能否救走公主,结束单身。如果会神可以胜利就输出“WIN”,否则输出“LOSE”。

Input

 一个8*8的矩阵,里面只有“A”,“S”,“.”,“M”。

Output

 如果会神可以救出公主,结束单身输出“WIN”,否则输出“LOSE”

Sample Input

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

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

Sample Output

WIN
LOSE

Hint

 

Source

xfl