От нескольких источников

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

Выведите наибольшее из этих расстояний. Если какая-то свободная клетка недостижима ни от одного старта, выведите -1. Стартовых клеток хотя бы одна.

В первой строке числа $n$ и $m$ от $1$ до $500$. В следующих $n$ строках по $m$ символов: точки, решётки и символы S.

Одно число.

Запускать обход из каждого старта по отдельности не нужно. Положите в очередь сразу все старты с нулевым расстоянием — обход в ширину сам разложит поле по слоям от ближайшего источника.