SP13156 MAY99_1 - Tom and Jerry

汤姆和杰瑞是我们很多人最喜欢的漫画。有一天Manku正坐着观看汤姆和杰瑞的一集，他发现汤姆和杰瑞都进入了一个长方形的迷宫，而汤姆则追随杰瑞，但杰瑞是英雄，安然返回。 Manku然后开始制作不同的场景，并想知道如果Jerry最佳地移动并且Tom知道Jerry预期会采取的整个路径，那么Jerry是否能够逃离迷宫？ 此外，Manku为此添加了一条规则，即如果Jerry从位置A移动到位置B，那么不惜任何代价他不允许从位置B返回到位置A. 杰瑞，如果是在迷宫的逃亡位置，在开始时，那么他就无法退出同一个位置。 如果汤姆在任何位置被他抓住，他也无法逃脱。 杰里和汤姆可以向上，向下，向左，向右移动或等待他们的位置。 如果能保证杰瑞会逃脱，或者汤姆会抓住他。 row = 0或row = m-1或column = 0或column = n-1的所有字符均为'。' 或'J'或'T'是逃脱位置。

每个输入文件只包含1个测试用例。 第一行输入包含2个无m和n，两个整数都小于或等于100，即矩形迷宫的大小。 然后m行跟随每个包含n个字符。 。意味着一个开放的空间，以便汤姆或杰里可以移动到那里 ＃意味着一个封闭的地方 T意味着汤姆 J的起始位置意味着杰里的起始位置

输出包含字符W和整数D的单行， 其中W是'J'，如果Jerry可以逃脱，或者'T' 和D是Jerry逃脱的最小时间（如果W是'J'）或Jerry的最大时间还活着（如果W是'T'）