До ближайшей метки

На поле $n \times m$ отмечены некоторые клетки звёздочками. Расстоянием между клетками считаем сумму разностей номеров строк и столбцов по модулю.

Для каждой клетки поля найдите расстояние до ближайшей звёздочки и выведите наибольшее из этих расстояний. Звёздочка на поле есть хотя бы одна.

В первой строке числа $n$ и $m$ от $1$ до $300$. В следующих $n$ строках по $m$ символов — точки и звёздочки.

Одно число.

Меток на поле обычно немного. Тогда для каждой клетки достаточно перебрать все метки — но выходите из перебора сразу, как расстояние стало нулевым, иначе на плотном поле счёт вырастет в разы.