题目描述

小青进入了一个地牢探险！地牢是一个n×m的迷宫，'S'是入口，'T'是宝藏位置，'*'是墙，'.'是路。

请帮小青找到从入口到宝藏的最短路径长度。如果无法到达，输出 "NO"。

输入格式

多个迷宫，每个迷宫第一行两个数字n和m（迷宫行列数） 接下来n行是迷宫地图 最后用一个空行分隔不同迷宫

输出格式

每个迷宫输出一行，最短路径长度或 "NO"

样例

样例 1

输入 # 1

3 3
S..
***
..T

输出 # 1

4