#include <iostream>
using namespace std;

const int MAX_SIZE = 5;

int main() {
    /*
    Algoritm realizat pentru dimensiuni mici ale matricei
    */
    int size, mt[MAX_SIZE + 1][MAX_SIZE + 1];
    cin >> size;
    for (int line = 1; line <= size; ++line) {
        mt[line][0] = 0;
        for (int col = 1; col <= size; ++col) {
            cin >> mt[line][col];
            mt[line][0] += mt[line][col];
        }
        for (int k = 2; k <= line; ++k) {
            if (mt[line][0] < mt[k - 1][0]) {
                for (int col = 0; col <= size; ++col) {
                    int aux = mt[k - 1][col];
                    mt[k - 1][col] = mt[line][col];
                    mt[line][col] = aux;
                }
            }
        }
    }
    for (int line = 1; line <= size; ++line) {
        for (int col = 1; col <= size; ++col) {
            cout << mt[line][col] << " ";
        }
        cout << "\n";
    }
    return 0;
}