e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Diagonals

Diagonals

In the square table n × n find the sum of integers at the main and at the secondary diagonal.

Input

First line contains the size n (1n500) of the matrix. Next lines describe a matrix n × n. The elements of the matrix are not greater than 105 by absolute value. To understand how each diagonal is called, look at the second sample.

Output

Print the sum of integers at main and secondary diagonal.

Time limit 2 second
Memory limit 128 MiB
Input example #1
1
451
Output example #1
451 451
Input example #2
4
134 475 30 424
303 151 419 235
248 166 90 42
318 237 184 36
Output example #2
411 1327