Cho một bảng \(n*n\). Xét từng hình vuông đồng tâm là tâm của bảng, hãy tính tổng các số trên mỗi hình vuông đó.

Input

• Dòng đầu tiên ghi số \(n\). \((1 \leq n \leq 300)\)
• \(n\) dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên cách nhau bởi dấu cách. \((|a[i,j]| \leq 1000)\)

Output

• Đưa ra kết quả mà đề bài yêu cầu

Example

3
1 1 9
8 2 9
1 4 6

2 39