题目描述

算矩阵其中一条对角线的和

输入格式

分别输入n，m(n代表欲输入的n*n的矩阵；*m可以输入0或1，0表示算矩阵从左上角到右下角这一条对角线上所有数的和，1表示算矩阵从右上角到左下角这一条对角线上所有数的和)，再接下来的n行，输入n*n的矩阵

输出格式

根据m的值算对角线上所有数的和(总和小于2的63次方)

样例

样例输入

3 0
1 2 3
4 5 6
7 8 9

样例输出

15