在西洋棋裡，皇后的移動方式是選擇米字的其中一個方向移動，且移動步數可為任意長度。
有一個經典問題名為N 皇后問題，在一個N*N 的西洋棋盤上找一個解法，放置N 個皇后，
使得這些皇后兩兩不會攻擊到彼此。
現在將棋盤上的每一格賦予一個數字。並定義⼀一個解法的分數為，這N 個皇后所在位置的
數字相加。給予一個N*N 棋盤，詢問所有解法內，分數最高的解法為多少？
有多組測資。
每組測資第一行，有一個整數N(1<=N<=8)。
接下來有N 行，每行有N 個數字，且每兩個數字間用一個空白隔開。
每個數字Qij 為整數。(-100 <= Qij <= 100)
輸出所有N 皇后解法中，分數最高為多少。
若無任何可行的N 皇后解法，則輸出”No Solution”。