<strong>题目描述</strong>

小青遇到了这样一个问题：请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。

<strong>输入格式</strong>

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

<strong>输出格式</strong>

从大到小排列的一行整数，每个整数后跟一个空格，最后换行。 4 15 8 -2 6 31 24 18 71 -3 -9 27 13 17 21 38 69

<strong>样例</strong>

<strong>样例 1</strong>

输入 # 1

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

输出 # 1

159 145 144 135 81 60 44 32 28 27