Problem A: 保安抓小偷

Problem A: 保安抓小偷

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 91  Solved: 31
[Submit] [Status] [Web Board] [Creator:]

Description

在中南大学的校园里有两名小偷,保安得知后准备追捕他们。中南大学的地图可以看成是10*10的平面网格,两个小偷不会单独行动。保安和小偷都以固定的方式潜行,每分钟他们可以向前移动或转弯,如果前方无障碍,他们会按照原来的方式前进一步,否则会用这一分钟顺时针转90°,并且他们都不会离开校园。计算保安需要多久能追捕到小偷,如果追捕不到输出0。假设保安和小偷一开始的行动方向都是正北。

Input

读入十行表示地图。每行都只包含 10 个字符,*代表障碍物,.代表空地,S代表保安,T代表两个小偷。保证地图中只有一个S和一个T

Output

输出一个数字,表示保安需要多少时间才能抓住小偷们。如果保安无法抓住小偷们,则输出0。

Sample Input

****..****
****.*****
****.*****
****.*****
****T*****
****.*****
****S*****
****.*****
**********
**********

Sample Output

8