題目描述

你是一名考古學家，正在一個古老的遺址中進行考察，你發現了在某石壁上刻有一幅地圖，

地圖上有一些符號，你認為它們可能是一種古代語言，你試圖解讀它們，
你發現它們其實是一種編碼，每個符號代表一個數字，你將它們轉換成了二維數組，
每個元素代表一個格子，其中0表示起點，1表示安全平地，2表示寶藏，3表示致命陷阱。

正當你思考地圖的作用時，
沒想到遺址突然地陷！你掉進遺址的地下迷宮了。

考古經驗豐富的你在掉下去的過程中，立即發覺神秘迷宮的設計如同剛才石壁地圖一樣，
你正在掉落到地圖上標示著起點的位置，寶藏就在不遠處！

你意識到這是一個提示，你可以通過地圖(二維數組)來表示迷宮的結構，
試圖避開致命陷阱並找到從起點到寶藏的最短路徑(不可斜行)。

註：若無法抵達寶藏位置，則輸出「SOS」。

輸入格式

一行輸入，一個二維列表(行數和列數皆為5)如範例所示。

輸出格式

一行輸出，計算從起點到寶藏的最短安全路徑。若無法抵達寶藏位置，則輸出「SOS」。

Samples

["[[0,1,1,1,1],[1,1,1,1,1],[1,1,1,1,1],[1,1,1,1,1],[1,1,1,1,2]]","[[0,1,1,1,1],[1,1,1,1,1],[3,3,1,3,3],[1,1,1,1,1],[1,1,1,3,2]]","[[0,1,1,1,1],[1,1,1,1,1],[3,3,1,3,3],[1,1,1,1,3],[1,1,1,3,2]]"]

["8","8","SOS"]

原始資料

• Zero1 題號：b162
• Hydro 題號：Z1162
• Locale：zh_TW
• Display：open