← 返回题目列表

Codeforces · 287/A

A. 智商测试

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

在 Ultima Thule 市,求职者经常接受智商测试。

测试如下:被试拿到一张方格纸,上面画着一个 4 × 4 的正方形。正方形的一些单元格被漆成黑色,另一些单元格被漆成白色。你的任务是最多将一个单元格重新绘制为另一种颜色,使图片具有 2 × 2 的正方形,完全由相同颜色的单元格组成。如果初始图片已经有这样的正方形,则该人只需这么说,测试就完成了。

你的任务是编写一个程序来确定是否可以通过测试。如果重新绘制任何单元格或不执行任何操作都不能生成由相同颜色的单元格组成的 2 × 2 正方形,则您无法通过测试。

输入

四行每行包含四个字符:第 i 行的第 j 个字符等于“.”。如果正方形第 i 行第 j 列的单元格涂成白色,如果单元格涂成黑色,则为“#”。

输出

如果测试可以通过,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

示例

输入 #1

####
.#..
####
....

输出 #1

YES

输入 #2

####
....
####
....

输出 #2

NO

注意

在第一个测试示例中,重新绘制第二行中的第一个单元格就足够了。重新绘制后,所需的 2 × 2 正方形位于第 1 行和第 2 行与第 1 列和第 2 列的交叉点上。