Кратчайший путь в лабиринте

Дан лабиринт: точка — свободная клетка, решётка — стена, S — старт, F — финиш.

За сколько шагов можно добраться от старта до финиша, двигаясь по свободным клеткам вверх, вниз, влево и вправо? Если добраться нельзя, выведите -1.

В первой строке числа $n$ и $m$ от $1$ до $500$. В следующих $n$ строках по $m$ символов. Символы S и F встречаются ровно по одному разу.

Одно число.

Клетка — это вершина, соседство по стороне — ребро. Обход в ширину работает точно так же, только вместо списка смежности берутся четыре смещения, а расстояния хранятся в таблице по размеру поля.