1542 - Problem B
Time Limit : 1 秒
Memory Limit : 32 MB
请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。
Input
共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。
Output
从大到小排列的一行整数，每个整数后跟一个空格，最后换行。
Examples
Input Format
4 15 8 -2 6 31 24 18 71 -3 -9 27 13 17 21 38 69
Output Format
159 145 144 135 81 60 44 32 28 27