題目連結：
題目大意：
輸入有多筆測試資料。每筆開頭第一列給定一正整數 N （2 ≦ N ≦ 100），代表一個正方形公園之邊長。接著有 N 列輸入，每列給定 N 個字元（字元只會是前十個小寫、大寫字母，即 A ～ J 和 a ～ j ），代表這個公園的地圖。
設公園的左上角為（1, 1）、右下角為（N, N）。當邏輯城市裡的人穿過公園時走的路徑稱為一致路徑，其特徵為：當走過特定字元（例如小寫 c），則之後絕對不會走到該字元的另一個大小寫形式（像是走了小寫 c，就不會去走大寫 C ，只能再走小寫 c）。
對於給定的地圖，試問：最短的一致路徑之長度為何？如果沒有一致路徑，請輸出「-1」。
範例輸入：