11470 - Square Sums

下圖為一個 5 X 5 的正方形，在其正中央又有一個 3 X 3 的正方形，又在其正央有另一個 1 X 1 的正方形：下表有三個同心的正方形，分別以不同字體顯示。本題請你計算每個正方形上所有數值的總和，本例中為：

5	3	2	7	9
1	7	4	2	4
5	3	2	4	6
1	3	4	5	1
1	4	5	6	3

5 + 3 + 2 + 7 + 9 + 1 + 4 + 5 + 6 + 1 + 1 + 1 + 4 + 5 + 6 + 3 = 63

7 + 4 + 2 + 3 + 4 + 3 + 4 + 5 = 32

2 = 2

Input

輸入有多筆測試資料，每組測試資料一開始會給定整數 n (n <= 10)表示正方形的大小為 n x n。接下來的 n 列每列有 n 個整數表示正方形的數值。當 n = 0表資料結束。

Output

請依範例資料的格式輸出每組資料，請將正方形數值總和由外到內依序輪出。

Sample Input                             Output for Sample Input

5 5 3 2 7 9 1 7 4 2 4 5 3 2 4 6 1 3 4 5 1 1 4 5 6 3 1 1 0

Case 1: 63 32 2 Case 2: 1

---

原文出處