天臧散人即将白日飞升,临行之前,他带着你来找蜀山天璇宫的青石长老下棋。这一次,他们下的是五子棋。在他们下棋之时,在一边观战的你,百无聊赖。于是便开始分析这场棋局究竟谁会获胜。现在,对弈开始——
多组测试数据。
对于每组数据,第一行为一个整数n(10≤n≤30)与一个字符,用空格隔开。分别表示棋盘规模与当前谁执棋。
接下来为一个n*n的字符矩阵,为对应的当前棋谱。
如果执棋者下完这一子可以直接获胜,那么输出YES,否则输出NO。我们假设两人都足够坚持,不会中途认输。
10 *
++++++++++
++++++++++
++++++++++
++++#+++++
++++*##+++
++++**#+++
++++*+#+++
++++*+++++
++++++++++
++++++++++
10 #
++++++++++
++++++++++
++++++++++
++++#+++++
++++*##+++
+++***++++
++++*+#+++
++++*+++++
++++#+++++
++++++++++
YES
NO