Время: 1 сек.
Память: 16 Мб
Сложность: 20%
На днях Иван у себя в прихожей выложил кафель, состоящий из квадратных черных и белых плиток. Прихожая Ивана имеет квадратную форму 4х4, вмещающую 16 плиток. Теперь Иван переживает, что узор из плиток, который у него получился, может быть не симпатичным. С точки зрения дизайна симпатичным узором считается тот, который не содержит в себе квадрата 2х2, состоящего из плиток одного цвета.
По заданному расположению плиток в прихожей Ивана требуется определить: является ли выполненный узор симпатичным.
Входной файл input.txt содержит 4 строки по 4 символа «W» или «B» в каждой, описывающие узор из плиток. Символ «W» обозначает плитку белого цвета, а «B» - черного.
В выходной файл output.txt выведите «Yes», если узор является симпатичным и «No» в противном случае.
Ввод | Вывод |
---|---|
BWBW BBWB WWBB BWWW |
Yes |
BBWB BBWB WWBW BBWB |
No |