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