Description

一天魔理沙在探险的时候不小心走入了一个迷宫。虽然迷宫会让人困在其中，但幸运的是魔理沙有迷宫的地图。迷宫可以看成是由n * m的格点组成，每个格点有2种状态：‘.’和‘#’，前者表示可以通行后者表示不能通行。此外迷宫还有‘S’和‘T’两个状态，表示魔理沙的位置，以及迷宫的出口。魔理沙只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上。请你编写程序计算魔理沙最少几步就可以离开迷宫。

Input

第一行是两个整数n和m(1≤n,m≤100)，表示迷宫的行数和列数。 接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符‘.’表示空地，‘#’表示墙，‘S’表示魔理沙位置,‘T’表示出口。

Output

一个整数，从起点到出口最少需要走的步数。

Samples

3 3
S#T
.#.
...

6