Problem 1978 --Problem B

1978: Problem B

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 353  Solved: 73
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][384kb]

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

HINT

Source

[Submit][Status]