12054 - 矩阵对角线元素之和

通过次数

584

提交次数

972

Time Limit : 1 秒
Memory Limit : 128 MB

给定一个 ( 3 \times 3 ) 的整型矩阵,请你分别计算其两条对角线上的元素之和。

主对角线:从左上角到右下角的对角线(即第 1 行第 1 列、第 2 行第 2 列、第 3 行第 3 列)。

副对角线:从右上角到左下角的对角线(即第 1 行第 3 列、第 2 行第 2 列、第 3 行第 1 列)。

Input

输入包含 3 行,每行 3 个整数,表示矩阵的每个元素,所有整数之间用空格隔开。

Output

输出两行,每行一个整数:

  • 第一行输出主对角线元素之和;
  • 第二行输出副对角线元素之和。

Examples

Input

1 2 3
4 5 6
7 8 9

Output

15
15

Input

35 21 0
1 68 99
5 7 6

Output

109
73

Input

25 6 78
1 3 64
9 7 563

Output

591
90