問題
這個正方形的田野由 M×M 的單元格組成。每個單元格被塗上三種顏色之一（1,2,3）。初始狀態是在顏色為 1 的單元格之一中選擇。在每一步中，可以向上、向下、向左或向右移動一個單元格，並保持在田野內。
你需要定義從任意初始狀態到達顏色為 3 的單元格所需的最少步數。
請注意，田野中至少包含一個顏色為 1 的單元格和至少一個顏色為 3 的單元格。
輸入
輸入由幾個輸入塊組成。每個塊的第一行包含整數 M，表示田野的大小。然後有 M 行顏色的單元格。
輸出
對於每個輸入塊，輸出應該由一行整數組成，表示從任意初始狀態到達顏色為 3 的單元格所需的最少步數。
範例輸入
4
1223
2123
2213
3212
2
12
33
範例輸出
3
1