2279: 下棋

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

浙江财经大学棋艺社组织棋艺大赛,取得了圆满的成功。于是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