在一片树林中，发生了几处火灾，A小队接到了一个紧急任务，要从 $S$ 点出发到 $T$ 点，去保护 $T$ 点的重要物资。

树林可以简化为 $n$ 行 $m$ 列的地图，该地图中字符 '.' 表示初始状态下该点没有着火，字符 'F' 表示初始状态下该点着火了，字符 'S' 表示出发点，字符 'T' 表示终点；当然起点和终点在初始状态下不会着火。

A小队每秒钟可以向上下左右四方向移动 $1$ 步，着火的点每秒会蔓延到相邻的 $8$ 个方向的位置，在任何时刻，A小队都无法移动到已经着火的位置上。

请问：A小队从 $S$ 点出发，最短需要多久能到达 $T$ 点，如果无论如何都无法到达 $T$ 点，请输出 $-1$ 。

第一行包含两个整数 $n,m$（$0 \lt n, m \le 100$）。

接下来 $n$ 行给出一个字符矩阵，矩阵中字符的含义如题所述。

请输出从出发点到终点的最短时间是多少秒，如果无法到达终点，请输出 $-1$ 。

广搜