Description

求一个n* n数字方阵的对角线元素之和。(n<100)

Format

Input

第一行输入整数n。 接下来输入n行，每行n个整数，表示方阵

Output

两个整数，主对角线、副对角线元素之和

Samples

3
1 2 3
1 1 1
3 2 1

3 7

Limitation

1s, 1024KiB for each test case.