Diagonals

Input

The first line contains an integer n~(1 \le n \le 500). The following n \times n matrix consists of integers, each with an absolute value not exceeding 10^5.

Output

Print the sum of the numbers on the main and secondary diagonals of the matrix.

Examples