练习专区

给你一个n*n的矩阵，它有2n-1条斜下的斜线。请你编程求这些斜线上的数据和。如下图：

有7条斜线，从右上到左下其和分别是：

0

4+5=9

2+4+7=13

1+1-1+2=3

-3+6+3=6

5+8=13

10

输入由多个测试例组成。每个测试例的第一行是一个整数n (1 <=n,m<=10), 接着有n行，每行有n个整数。当n=0时表示输入的结束。

每个测试样例对应一行输出，格式见样例。