cqy終于算出了坑爹的密碼！??！進入墓穴，發(fā)現(xiàn)墓穴是一個n*m的矩陣。由于墓穴極度缺氧，cqy必須用最短的時間找到唯一的寶藏。墓穴里險象環(huán)生，除了有各種各樣的陷阱，還有野怪出沒?。。qy每前進一步需要1分鐘的時間，如果遇到野怪，還要多花費1分鐘來打倒野怪。當然cqy不會往陷阱走，那就有去無回了...如果cqy、寶藏、陷阱、野怪的位置全部已知，那么cqy最短要用多長時間找到寶藏？

有多組測試數(shù)據(jù)。對于每組測試數(shù)據(jù)，首先有兩個整數(shù)n和m(1<n,m<50)，接下來有n行，每行有m個字符，A表示寶藏，C表示cqy，E表示正常的道路，X表示陷阱，T表示野怪。