Ta xem xét một bảng số vuông, còn gọi là ma trận vuông cỡ nxn. Xét các hình vuông đồng tâm có tâm là tâm của bảng số ban đầu. Hãy tính tổng các số có trên các cạnh của mỗi hình vuông đó. Ví dụ với n là số lẻ thì tâm của ma trận là phần tử a[n/2+1;n/2+1], còn với n chẵn thì tâm được xem là giao điểm của đường chéo chính và đường chéo phụ.

Dữ liệu:

-  Dòng đầu tiên ghi số nguyên không âm n(n<=300).

- n dòng sau, mỗi dòng ghi n số nguyên biểu diễn hàng thứ i của ma trận (các số nguyên đều có giá trị tuyệt đối nhỏ hơn 10⁶)

Kết quả:  một dòng gồm các số lần lượt là tổng các số trên những hình vuông đồng tâm với hình vuông ban đầu (từ hình vuông có kích thước nhỏ nhất tới hình vuông có kích thước lớn nhất nxn)

Ví dụ: ma trận\(M = \begin{bmatrix} 1& 2 & 1 \\[0.3em] 1 & 1 & 3 \\[0.3em] 1 & 1 &5 \end{bmatrix}\)có hai hình vuông là \(M_1 = \begin{bmatrix} 1\end{bmatrix}\) và \(M_2 = \begin{bmatrix} 1& 2 & 1 \\[0.3em] 1 & & 3 \\[0.3em] 1 & 1 &5 \end{bmatrix}\) và có 2 tổng là: 1 và 15.