Background

Special for beginners, ^_^

Description

徐老师在黑板上画了一个 $n \times n$ 的方阵，他想知道主对角线和副对角线的和。

主对角线：元素为 $a_{1,1}, a_{2,2}, \dots, a_{n,n}$ 副对角线：元素为 $a_{1,n}, a_{2,n-1}, \dots, a_{n,1}$

Format

输入：

• 第一行一个整数 $n$ $(1 \leq n \leq 100)$。
• 接下来 $n$ 行，每行 $n$ 个整数 $|a_{i,j}| \leq 1000$。

输出：

• 两个整数，分别是主对角线和、副对角线和。

Sample

3
1 2 3
4 5 6
7 8 9

15 15