你走過迷宮嗎？在一個複雜的地圖裡面，試圖摸索出走到出口的路線就是遊玩迷宮的目標。但你知道只要迷宮的結構夠簡單的話，是存在一套必勝法則的嗎？

這套必勝法則又被稱做「右手法則」，首先在進入地圖後，我們可以先把右手扶在牆上，接著只需要不斷地讓貼著牆壁行走，就會奇蹟似地抵達出口。

若要以程式的角度做解釋的話，我們可以假設迷宮是一張 $N\times M$ 的表格，其中起點在 $(1,2)$、終點在 $(N,M-1)$。玩家一開始從 $(1,2)$ 進入後，面向的方向會是 $(+1,0)$，並將右手扶在 $(1,1)$ 的牆壁上。接著，不斷進行以下過程：

1. 若面向的方向遇到牆壁時，直接左轉並重新執行 i.。
2. 前進一步。
3. 若右手離開牆壁，直接右轉再前進一步，並回到 i.。

而根據當前的面向方向，右轉或左轉後面向的方向則是依據下列的關係圖：

$$(+1,0)\underset{\text{左轉}}{\overset{\text{右轉}}{\rightleftharpoons }}(0,-1)\underset{\text{左轉}}{\overset{\text{右轉}}{\rightleftharpoons }}(-1,0)\underset{\text{左轉}}{\overset{\text{右轉}}{\rightleftharpoons }}(0,+1)\underset{\text{左轉}}{\overset{\text{右轉}}{\rightleftharpoons }}(+1,0)$$

現在，請你撰寫一支程式，在輸入迷宮地圖的長相後，輸出從起點 $(1,2)$ 靠著右手法則走到終點 $(N,M-1)$ 所需要的移動步數。請注意，左右轉並不算在步數內。