中秋節的時候有人在森林中烤肉，一不小心就釀成了火災，火勢非常猛烈，如果某個區域原本沒有著火，但是相鄰的區域著火了，那麼下一分鐘這個區域也會被火勢波及。你很不幸的身處於著火的森林中，不過好加在你隨身帶了筆記型電腦，而且你恰好有這個森林地圖的資料。由廣播得知，火勢於第1分鐘發生於起火點F，而現在已經是第T分鐘了。你的位置在S處，標記E的位置代表安全的避難所，並且有直升機場可以搭乘直升機避難。地圖上標著‘*’的地方代表不可通行的區域，‘.’則是代表可以通過的區域。時間緊迫！你得趕緊找安全的逃生路線！

座標化的森林的地圖是一個長17單位、寬10單位的一片土地，詳細狀況如下：

*****************
*...*.......**..*
**..*....*.*.*..*
*......*.**.**.**
*..**...**..**.**
**.....**..*.*..*
*....*..........*
*.....****.*...**
****.*.*........*
*****************

左上角的位置為(0,0)，右下角的位置為(9,16)。你每分鐘可以從一個區域移動至相鄰的區域(在這裡所有的相鄰都不包含對角線方向)。現在給定F,T之值以及S,E的位置，請你求出從S到E的最短時間。