小C最近在研究机器人，他想看看自己的机器人够不够智能，于是他将机器人放在一个n*m的迷宫中，看看机器人能不能在最短的时间内到达目的地，可是小C不知道最短的时间是多少，现在请你帮他算算机器人到达目的地的最短时间是多少？

输入描述:

输入数据第一行两个整数n和m。n和m的范围[10,500]。接下来n行，每行m个元素，表示迷宫的每个方格。'S'表示机器人的出发点,'T'表示目的地，'#'表示该方格不能通过，'.'表示可以通过。

输出描述:

输出一个整数表示机器人到达目的地的最短时间，如果机器人不能到达目的地，输出-1。