#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';
}
}