Рассмотрим таблицу размера n × m. Изначально все ячейки таблицы закрашены белым цветом. Ленни закрасил некоторые из ячеек (по красней мере, одну) черным. Назовем таблицу выпуклой, если можно пройти от любой черной ячейки до любой другой черной ячейки (разрешено переходить с ячейки на любую из соседних по стороне черных ячеек), изменяя направление не больше одного раза на протяжении пути. На картинке ниже левая таблица выпуклая, а правая — нет, поскольку существуют две ячейки, путь между которыми в любом случае требует более одного изменения направления движения.
Во входных данных задана таблица. Скажите Ленни, является она выпуклой или нет.
Выходные данные
В единственной строке выходных данных выведите «YES», если таблица выпуклая, в противном случае выведите «NO». Кавычки не выводите.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4
WWBW
BWWW
WWWB
|
NO
|
|
2
|
3 1
B
B
W
|
YES
|