浙江财经大学棋艺社组织棋艺大赛,取得了圆满的成功。于是ACM协会也想举办一个具有ACM特色的棋艺大赛。比赛的项目为五子棋(五子棋盘是方形的,由纵横各15条线组成。15╳15形成了225个交叉点。五子连一线就算胜利(横,纵,斜对角))。比赛的获奖者将获得与ACM潘大大一起共进午餐的机会。小C是潘大大的忠实粉丝。为了获得冠军,可是做了充分的准备。比赛如火如荼的进行着,终于在3月29日进入了冠军争夺赛。面对强劲的对手,小C向聪明的你场外求助。她需要你的编程能力帮她判断出下一步她是否能够战胜对手。
为了简化问题,我们假设棋盘有n行m列。“*”表示小C落子,“#”表示小C的竞争对手落子,“.”表示空白区域。题目保证下一步是小C落子,并且保证小C一定能够落子。问:小C能否在下一步中战胜对手,获得与潘大大共进午餐的机会。
有多组数据,每组数据第一行为n和m分别表示棋盘的行和列(1<=n,m<=10)。接下来是一个n行m列的矩阵。
如果小C能够在下一步获胜,输出"Y"(没有引号),否则输出"N"(没有引号)。
6 6
****..
####..
......
......
......
......
5 5
.....
.....
.....
***..
###..
Y
N