В городе Крайняя Туле при приеме на работу часто требуют пройти IQ-тест.
Тест заключается в следующем: испытуемому выдают листок бумаги, на котором нарисован клетчатый квадрат 4 × 4, часть клеток которого окрашено в черный цвет, а часть — в белый. Нужно перекрасить не более одной клетки в другой цвет так, чтобы на рисунке появился квадрат 2 × 2, полностью состоящий из клеток одного цвета. Если такой квадрат уже есть, испытуемый должен просто сказать об этом и тест будет пройден.
Вам требуется написать программу, которая определяет, можно ли пройти тест. Тест пройти нельзя, если при перекрашивании любой клетки или при бездействии не найдется квадратов 2 × 2, состоящих из клеток одного цвета.
Выходные данные
Выведите «YES» (без кавычек), если тест можно пройти, и «NO» (без кавычек) в противном случае.
Примечание
В первом тестовом примере достаточно перекрасить первую клетку второй строки. После этого перекрашивания требуемый квадрат 2 × 2 будет находиться на пересечении 1-й и 2-й строки с 1-м и 2-м столбцом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
####
.#..
####
....
|
YES
|
|
2
|
####
....
####
....
|
NO
|