Один удар киркой

Шахтёр стоит в клетке S и хочет добраться до клетки F. Ходить можно по свободным клеткам вверх, вниз, влево и вправо.

Ровно один раз за весь путь разрешено пройти сквозь стену — как будто её нет. Пользоваться этим не обязательно.

За какое наименьшее число шагов шахтёр доберётся до цели? Если не доберётся, выведите -1.

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

Одно число.