Выбраться к краю

В лабиринте отмечена стартовая клетка S. За сколько шагов можно добраться до любой свободной клетки, стоящей на краю поля?

Если старт уже на краю, ответ 0. Если выбраться нельзя, выведите -1.

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

Одно число.