本题没有可用的提交语言。

题目描述

Nalim、Ocis 和 Remmarguts 是三只正在草地上玩耍的小狼，他们现在非常饿，想抓一只小羊吃。幸运的是，他们发现了一只羊在草地上闲逛！

但他们发现的却是羊群的女王 —— Mmxl。Mmxl 不仅速度快（可以和狼匹敌），而且非常聪明！

你能判断这三只小狼是否能抓住 Mmxl 吗？

规则说明

草地是一个 $R \times C$ 的矩形区域，由网格组成；

网格中可能有障碍物（如石头、树），表示为字符 'X'；

空地用 '.' 表示，小狼用 'W' 表示，Mmxl 用 'S' 表示；

每轮游戏有两个阶段：

小狼回合：三只狼共同决定，选一只可以移动的狼向上下左右四个方向之一移动一格（不能跳过、不能原地不动）；

必须有狼移动，除非三只狼都无法移动；

Mmxl 回合：Mmxl 必须移动，不能原地不动；如果她没有可以走的格子，就算被抓住。

只有当 Mmxl 无路可逃时才被捕获，即她无法进行合法移动；

小狼与 Mmxl 永远不会处于同一个格子；

Mmxl 可以逃出地图边界，一旦越界，她就安全了。

输入格式

多组测试数据；

每组测试数据第一行为两个整数 $R$ 和 $C$（$1 \leq R, C \leq 10$）；

接下来 $R$ 行，每行 $C$ 个字符，组成地图；

地图包含：恰好三个 'W'，一个 'S'；

每组测试数据后有一个空行；

输入以文件结束为止。

输出格式

对于每组测试数据，输出一行：

如果 Mmxl 能逃脱，输出：

Lucky Mmxl is safe:) 否则，输出：

Poor Mmxl is in danger:(

3 5
XXW.X
XWSWX
XXX.X
 
4 5
XXWXX
XWSWX
XX.XX
XX.XX
 
7 6
XXXXXX
XWWW.X
X....X
X....X
X....X
X...SX
XXXXXX
 
7 7
XXXXXXX
XWWW..X
X.....X
X..X..X
X.....X
X....SX
XXXXXXX
 
7 7
XXXXXXX
XWWW..X
X.....X
X..XX.X
X.....X
X....SX
XXXXXXX
 
10 10
WWW.......
..........
..........
..........
..........
.....S....
..........
..........
..........
..........
 
9 9
XXXXXXXXX
X...X...X
XW.....WX
X.X...X.X
X..X.X..X
X...S...X
XXXXXXXXX
XWXXXXXXX
XXXXXXXXX
 
9 9
XXXXXXXXX
X.......X
XW.....WX
X.X...X.X
X..X.X..X
X...S...X
XXXXXXXXX
XWXXXXXXX
XXXXXXXXX
 
9 9
XXXXXXXXX
....X....
XW.....WX
X.X...X.X
X..X.X..X
X...S...X
XXXXXXXXX
XWXXXXXXX
XXXXXXXXX
 
3 3
WX.
XSX
WXW

Lucky Mmxl is safe:)
Lucky Mmxl is safe:)
Poor Mmxl is in danger:(
Lucky Mmxl is safe:)
Poor Mmxl is in danger:(
Lucky Mmxl is safe:)
Poor Mmxl is in danger:(
Lucky Mmxl is safe:)
Lucky Mmxl is safe:)
Poor Mmxl is in danger:(