#include<iostream>
#include<vector>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<vector<int>> v(n, vector<int>(n));
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%d", &v[i][j]);
		}
	}
	for (int i = 0; i < n; i++) {
		int index = i;
		int mmax = v[i][i];
		for (int j = i; j < n; j++) {
			if (v[j][i] > mmax) {	
				mmax = v[j][i];
				index = j;
			}
		}
		if (index != i) {
			for (int k = 0; k < n; k++) {
				int temp = v[i][k];
				v[i][k] = v[index][k];
				v[index][k] = temp;
			}
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			printf("%d ", v[i][j]);
		}
		printf("\n");
	}

}