Codeforces Round 176 (Div. 2)
A
IQ Test
Codeforces
1100
原题
←B →
翻译中…

In the city of Ultima Thule job applicants are often offered an IQ test.

翻译中…

The test is as follows: the person gets a piece of squared paper with a $4 × 4$ square painted on it. Some of the square's cells are painted black and others are painted white. Your task is to repaint at most one cell the other color so that the picture has a $2 × 2$ square, completely consisting of cells of the same color. If the initial picture already has such a square, the person should just say so and the test will be completed.

翻译中…

Your task is to write a program that determines whether it is possible to pass the test. You cannot pass the test if either repainting any cell or no action doesn't result in a $2 × 2$ square, consisting of cells of the same color.

翻译中…

Input

翻译中…

Four lines contain four characters each: the $*j*$-th character of the $*i*$-th line equals "." if the cell in the $*i*$-th row and the $*j*$-th column of the square is painted white, and "#", if the cell is black.

翻译中…

Output

翻译中…

Print "YES" (without the quotes), if the test can be passed and "NO" (without the quotes) otherwise.

翻译中…

Note

翻译中…

In the first test sample it is enough to repaint the first cell in the second row. After such repainting the required $2 × 2$ square is on the intersection of the $1$-st and $2$-nd row with the $1$-st and $2$-nd column.

翻译中…

样例

Input #1
####
.#..
####
....
Output #1
YES
InputCopy OutputCopy
Input #2
####
....
####
....
Output #2
NO
InputCopy OutputCopy
题目信息
题号
287A
时间限制
2 s
内存限制
256 MB
标签
暴力
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。