希里掉入三夫人的迷宮了，這是一個(gè)真正的迷宮，蜿蜒復(fù)雜，希里的目的只有一個(gè)，那就是找到三夫人，到達(dá)出口。給定一個(gè)二維矩陣表示迷宮，你需要做到的是，從迷宮的出口處找到三夫人，再?gòu)娜蛉颂幾呦蚪K點(diǎn)。

其中'S'表示起始點(diǎn)，'T'表示三夫人處，'E'表示迷宮重點(diǎn)。 '1'表示墻壁，意思是不可達(dá)位置，'0'表示通路，意思是可以移動(dòng)的位置，每次移動(dòng)可以從上下左右四個(gè)方向進(jìn)行移動(dòng)。

你需要告訴希里，最短需要走多少步能夠完成上述目標(biāo)。

8 8
1S111111
10000001
11101101
1T001001
10011001
10000001
10000001
111E1111

13