在叢林中因為樹木藤蔓很多，在經過一些地方時需要花比平常更多的時間。地圖上有’#’表示無法經過的障礙物，’.’表示需要花一個時間經過的平地，’T’表示需要花兩個時間經過的樹林，’S’表示起點，’E’表示終點，起點終點只出現一次，行走方向有上下左右四種，現在你可以算算從起點到終點最少需要多少時間嗎?
多組測資，每組第一行有兩個正整數n(n<=700),m(m<=700)代表地圖的行與列，接下來n行會有m個符號表示這個地圖。
對於每組測資輸出從起點到終點所需花的時間，如果無法到終點輸出"-1"