На поле размера N*M расположено некоторое число (от 1 до 100) вирусов. За один ход вирус заражает 4 соседние клетки, имеющие с ним общую сторону. Все вирусы хотят одновременно. За какое минимальное число ходов будет заражено все поле?
Входные данные: Числа N и M, разделенные пробелом (1<=N,M<=1000). Далее N строк по M символов - поле с вирусами. Пустая клетка обозначается точкой. Клетка с вирусом обозначается *.
Выходные данные: Единственное число - ответ задачи.
Пример входных данных
3 4
....
..*.
....
Пример выходных данных
3
Не знаю как проверять, если будет больше одного вируса