B. Выпуклая фигура
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Рассмотрим таблицу размера n × m. Изначально все ячейки таблицы закрашены белым цветом. Ленни закрасил некоторые из ячеек (по красней мере, одну) черным. Назовем таблицу выпуклой, если можно пройти от любой черной ячейки до любой другой черной ячейки (разрешено переходить с ячейки на любую из соседних по стороне черных ячеек), изменяя направление не больше одного раза на протяжении пути. На картинке ниже левая таблица выпуклая, а правая — нет, поскольку существуют две ячейки, путь между которыми в любом случае требует более одного изменения направления движения.

Во входных данных задана таблица. Скажите Ленни, является она выпуклой или нет.

Входные данные

Первая строка входных данных содержит два целых числа n и m (1 ≤ n, m ≤ 50) — размер таблицы. В каждой из следующих n строк содержится по m символов «B» или «W». Символ «B» обозначает черную ячейку таблицы, а «W» обозначает белую ячейку таблицы.

Гарантируется, что в таблице содержится хотя бы одна черная ячейка.

Выходные данные

В единственной строке выходных данных выведите «YES», если таблица выпуклая, в противном случае выведите «NO». Кавычки не выводите.

Примеры
Входные данные
3 4
WWBW
BWWW
WWWB
Выходные данные
NO
Входные данные
3 1
B
B
W
Выходные данные
YES