我们亲爱的GZH同学最近迷上了一种小游戏，走迷宫，对于每一个迷宫，他只想知道能不能从起点走到终点，所以请你们帮一帮他。

给你一张迷宫，问能否从起点走到终点，请注意：只能往上下左右走，不能斜着走

多组测试数据，每组第一行两个正整数，分别为n和m

n和m为0时候表示结束

表示n这个迷宫有n行m列(0<n,m<10)

接着是n行m列，

'#'表示路

‘*’表示墙

‘S’表示起点

‘T’表示终点

基础搜索

搜索