#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    int matix[n][n];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> matix[i][j];
        }
    }

    for (int j = 0; j < n - 1; j++) {
        int maxx = matix[j][j];
        int index = j;
        for (int i = j + 1; i < n; i++) {
            if (maxx < matix[i][j]) {
                index = i;
                maxx = matix[i][j];
            }
        }
        if (index != j) {
            for (int k = 0; k < n; k++) swap(matix[j][k], matix[index][k]);
        }
    }


    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << matix[i][j] << ' ';
        }
        cout << '\n';
    }
}