Областная олимпиада школьников по информатике (командные соревнования)

В рождественскую ночь Санта-Клаус спускается по каминной трубе и раскладывает детям подарки. Кровати в комнате стоят очень плотно. Чтобы не разбудить спящих детей, Санта-Клаус раскладывает подарки только в те кровати, до которых не мешают добраться другие кровати.

Напишите программу, которая подсчитает, сколько детей при заданной расстановке кроватей останется без подарков.

В первой строке входного файла содержатся два целых числа `N` и `M` (`2\ ≤\ N,\ M\ ≤\ 100`), разделенных пробелами – размеры комнаты. Далее следует `N` строк, содержащих по `M` символов – план комнаты. Буква 'E', которая присутствует на плане один раз, означает местоположение камина. Пустое место обозначается символом '.' (точка), кровать – буквой 'B'. Других символов в описании нет. Кровать считается достижимой, если существует путь, проходящий по свободным клеткам от клетки с камином до клетки с кроватью. Путь, включая клетки с камином и кроватью, должен проходить через соседние клетки, т.е. клетки, имеющие общую сторону.

Вывести одно целое число – количество детей, оставшихся без подарков от Санта-Клауса.

3 4
BB..
B..E
BBBB

2