在一个n×n的矩阵中,一部分格子被“点字斩”斩掉了,露出了背景,背景用#
表示;剩余部分用.
表示。若剩余部分能用“十字斩”全部斩掉并且不会斩到背景则胜利。
使用十字斩遵循以下规则:
1、十字斩覆盖的范围为5格,即中心和上下左右。
2、每个.
被十字斩斩中就会消失并且露出背景。
3、若十字斩斩到背景,则失败。
第一行,一个整数n表示矩阵的大小。
接下来n行,每行n个仅可能包含#
或.
的字符。
对于100%的数据:
3 \le n \le 500 。
能够成功输出"YES",否则输出"NO"。
3 #.# ... #.#
YES
4 ##.# #... #### ##.#
NO
5 #.### ....# #.... ###.# #####
YES