Problem5132--Problem B

5132: Problem B

Time Limit: 1.000 Sec  Memory Limit: 32 MB
Submit: 50  Solved: 14
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input

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


Sample Output

159 145 144 135 81 60 44 32 28 27

Source/Category


[Submit] [Status]