繼上次在深海發現的外星人遺跡之後，蛋糕這次來到了一個錯綜複雜的洞穴迷宮裡。聰明的你一定猜到蛋糕為甚麼會在這邊了，沒錯，在這個洞穴裡有一個偉大的祕寶，相傳得到它的人就可以得到數不盡的財富。為了讓地球上的人們可以乖乖努力工作，不要妄想得到寶藏的白日夢，蛋糕決定先搶到這個寶藏，如此一來，就可以讓自己享盡榮華富貴。不對，是讓人們免於安逸與怠惰。
但是，想要找到寶藏卻不是那麼容易，在這個洞穴裡有許多巨大的石頭阻擋道路，而當蛋糕想要前進到某一格時，就必須先移除那格的石頭才有辦法踏上那格。石頭非常地重，但好在蛋糕有一個千斤頂，這個千斤頂可以幫助他移動這些煩人的石頭。現在，給你這個洞穴的地圖與石頭重量分布圖，請你幫助蛋糕算一下他的千斤頂最少要能夠承受多少重量，才能夠找到寶藏吧！
一開始蛋糕的位置與寶藏的位置上均沒有石頭阻擋道路。蛋糕每一次可以行走的方向為上、下、左、右各一格。
有多筆測資，每筆測資有多行。
第一行有兩個數字R,C。分別表示洞穴的長度與寬度。
接來的R行，每一行會有C個數字或字元，數字代表洞穴內部那一格中，石頭的重量，字元’S’代表蛋糕一開始在的位置，’T’表示寶藏的位置。數字或字元間以一個空白區隔。
1<=R,C<=500,0<=石頭重量<=10^5。
對於每一筆測資，先輸出千斤頂的最小承重量，再輸出蛋糕要走幾步才能夠到達寶藏的所在地(請參考sample output)