老鼠走迷宮是Alan大一程式設計的作業題目，他的問題是：老鼠只能走四個方向(上,下,左,右)，要怎樣才能讓老鼠從起點走出迷宮？當時陳煥宗老師是請大家讓老鼠靠著右邊牆壁走，就可以走到出口。不過Alan覺得這樣程式要跑好久，他希望老鼠可以在最短的步數內走到終點，但他不知道要怎麼寫比較好，你可以幫他完成他的作業嗎?
有多組測資，每組第一行有兩個正整數n, m (2
字元種類有：‘#’代表牆壁、‘.’代表可以走的路、‘S’代表老鼠的起點的位置、‘E’代表出口的位置。(‘S’,‘E’都只會出現一次，且會出現在邊框)，
迷宮的邊框只會有三種可能：起點‘S’、終點‘E’、牆壁‘#’
對於每組測資請輸出一行數字，表示老鼠最少需要走幾步才行到終點。若無解，請輸出-1。