1240: 方阵数和

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:11

Description

请写一个程序,对于一个m行m列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序依次输出。

Input

多组输入数据。每一组输入数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。

Output

有多组输出。每组输出从大到小排列的一行整数,每个整数后跟一个空格,最后换行。

Sample Input Copy

4
15 8 -2 6
31 24 18 71
-3 -9 27 13
17 21 38 69
2
788695 -483073
-516917 -457869

Sample Output Copy

159 145 144 135 81 60 44 32 28 27
330826 305622 271778 -940942 -974786 -999990