编程题：魔法楼梯

哈利发现霍格沃茨魔法学校的某些楼梯并不是静止不动的，相反，它们每隔一分钟就变动一次方向。
比如，一开始楼梯在竖直方向，一分钟以后它移动到了水平方向，再过一分钟它又回到了竖直方向。哈利发现对他来说很难找到能使得他最快到达目的地的路线，这时哈利的朋友告诉他正好有一个魔法道具可以帮助他寻找这样的路线，而那个魔法道具上的咒语，正是由你纂写的。



### 输入格式:

测试数据有多组，每组的表述如下：
第一行有两个数，M和N，接下来是一个M行N列的地图，'*'表示障碍物，'.'表示走廊，'|'或者'-'表示一个楼梯，并且标明了它在一开始时所处的位置：'|'表示的楼梯在最开始是竖直方向，'-'表示的楼梯在一开始是水平方向。'S'是起点，'T'是目标，0<=M,N<=20，不会出现两个相连的梯子。哈利每秒只能停留在'.'或'S'和'T'所标记的格子内。

### 输出格式:

只有一行，包含一个数T，表示到达目标的最短时间。
注意：哈利只能每次走到相邻的格子而不能斜走，每移动一次恰好为一分钟，并且哈利登上楼梯并经过楼梯到达对面的整个过程只需要一分钟，哈利从来不在楼梯上停留，并且每次楼梯都恰好在哈利移动完毕以后才改变方向。

### 输入样例:


in
5 5
**..T
**.*.
..|..
.*.*.
S....


### 输出样例:

out
7







答案：若无答案欢迎评论