有一天,爱丽丝正在清理她的地下室,这时她注意到一些非常奇怪的东西:一组无限的木片!每块都由五块方形瓷砖组成,其中四块瓷砖与第五块中心瓷砖相邻:
爱丽丝开始想知道她是否可以使用她找到的棋子完全填满棋盘。当然,每块都必须恰好覆盖板的五个不同单元,没有两块可以重叠,并且每块都应该完全适合板,没有一些部分位于板边界之外。然而,木板太大了,爱丽丝无法用手进行瓷砖铺设。您能帮忙确定是否可以将木板完全平铺吗?
输入
输入的第一行包含一个整数 $$$n$$$ ($$$3 \leq n \leq 50$$$) — 棋盘的大小。
以下 $$$n$$$ 行描述了该板。第 $$$i$$$ 行 ($$$1 \leq i \leq n$$$) 包含长度为 $$$n$$$ 的单个字符串。它的第 $$$j$$$ 个字符 ($$$1 \leq j \leq n$$$) 等于“.”如果第 $$$i$$$ 行和第 $$$j$$$ 列中的单元格空闲;如果被占用则等于“#”。
您可以假设棋盘至少包含一个空闲单元。
输出
如果棋盘可以被爱丽丝的棋子平铺,则输出 YES,否则输出 NO。您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
3 #.# ... #.#
输出 #1
YES
输入 #2
4 ##.# #... #### ##.#
输出 #2
NO
输入 #3
5 #.### ....# #.... ###.# #####
输出 #3
YES
输入#4
5 #.### ....# #.... ....# #..##
输出#4
NO
注意
以下草图显示了示例板及其拼贴(如果存在此类拼贴):