← 返回题目列表

Codeforces · 1150/B

B. 瓷砖挑战

中文机器翻译题面 查看原题

有一天,爱丽丝正在清理她的地下室,这时她注意到一些非常奇怪的东西:一组无限的木片!每块都由五块方形瓷砖组成,其中四块瓷砖与第五块中心瓷砖相邻:

爱丽丝开始想知道她是否可以使用她找到的棋子完全填满棋盘。当然,每块都必须恰好覆盖板的五个不同单元,没有两块可以重叠,并且每块都应该完全适合板,没有一些部分位于板边界之外。然而,木板太大了,爱丽丝无法用手进行瓷砖铺设。您能帮忙确定是否可以将木板完全平铺吗?

输入

输入的第一行包含一个整数 $$$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

注意

以下草图显示了示例板及其拼贴(如果存在此类拼贴):