In the square table n⋅n find the sum of integers at the main and the secondary diagonals.
The first line contains the size n (1≤n≤500) of the matrix. The next lines describe a matrix n⋅n. The elements of the matrix are not greater than 105 by absolute value.
Print the sum of the integers at the main and the secondary diagonals.