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