有一個由M*M個格子組成的正方形，每一個格子塗有1,2,3其中一種顏色。一開始時從某一格塗有顏色1的格子走起，每一步可以往上、下、左、右四個方向其中之一走一步（當然仍必須在此正方形中）。在這個問題中，要請你找出：所有以1當起點，走到3的最短路徑中，最長的那一個路徑長度是多少？
你可以假設至少各有一個格子塗有顏色1和顏色3。
Input
含有多組測試資料，每組測試資料的第1列有1個整數M（2 <= M <= 100）代表正方形的邊長。接下來的M列每列有M個字元，每個字元的內容代表此格子所塗的顏色（1,2,3其中之一）。
Output
對每組測試資料請輸出所有以1當起點，走到3的最短路徑中，最長的那一個路徑長度是多少？。
Sample input
4 1223 2123 2213 3212 4 3222 2122 2122 2222 2 12 33
Sample Output
3 3 1