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

Input

3
1 1 9
8 2 9
1 4 6

Output

2 39