Есть прямоугольная комната, покрытая квадратными плитками. Каждая плитка окрашена в красный или черный цвет. Человек стоит на черной плитке. Из этой плитки он может перейти на одну из четырех соседних плиток. Но он не может перемещаться по красным плиткам, он может перемещаться только на черную плитку.
Напишите программу для подсчета количества черных плиток, которые он может достичь, придерживаясь правил, описанных выше.
Входные данные
Входные данные состоят из нескольких наборов данных. Каждый набор данных начинается со строки, содержащий два положительных числа W и H, W и H являются соотвественно количеством плиток в комнате в направлении X и Y координат. W и H не превышают 20.
Следующие H строк содержат по W символов и описыват комнату для каждого тестового случая. Символы в строках обозначают следующее:
Строка, содержащая два нуля обозначает окончание входных данных.
Выходные данные
Для каждого тестового случая в отдельной строке выведите искомое количество черных плиток.
Пример входных данных6 9....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 0 0 |
Пример выходных данных4559 |