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

В лабиринте отмечены старт S и финиш F.

Сколько существует различных кратчайших путей от старта до финиша? Выведите остаток от деления на $10^9 + 7$; если пути нет, выведите 0.

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

Одно число.