#include <iostream>
using namespace std;
int main() {
int n, mat[100][100], sir[1000];
cin >> n;
int k = 0;
for (int i = 1; i <= n; ++i){
for (int j = 1; j <= n; ++j) {
cin >> mat[i][j];
sir[++k] = mat[i][j];
}
}
for (int i = 1; i < k; ++i) {
for (int j = i + 1; j <=k; ++j) {
if (sir[i] > sir[j]) {
int aux = sir[i];
sir[i] = sir[j];
sir[j] = aux;
}
}
}
for (int i = 1; i <= n; ++i){
for (int j = n; j >= 1; --j) {
mat[i][j] = sir[k--];
}
}
for (int i = 1; i <= n; ++i){
for (int j = 1; j <= n; ++j) {
cout << mat[i][j] << " ";
}
cout << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbiwgbWF0WzEwMF1bMTAwXSwgc2lyWzEwMDBdOwoJY2luID4+IG47CglpbnQgayA9IDA7Cglmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpewoJCWZvciAoaW50IGogPSAxOyBqIDw9IG47ICsraikgewoJCQljaW4gPj4gbWF0W2ldW2pdOwoJCQlzaXJbKytrXSA9IG1hdFtpXVtqXTsKCQl9Cgl9Cglmb3IgKGludCBpID0gMTsgaSA8IGs7ICsraSkgewoJCWZvciAoaW50IGogPSBpICsgMTsgaiA8PWs7ICsraikgewoJCQlpZiAoc2lyW2ldID4gc2lyW2pdKSB7CgkJCQlpbnQgYXV4ID0gc2lyW2ldOwoJCQkJc2lyW2ldID0gc2lyW2pdOwoJCQkJc2lyW2pdID0gYXV4OwoJCQkJCgkJCX0KCQl9Cgl9Cglmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpewoJCWZvciAoaW50IGogPSBuOyBqID49IDE7IC0taikgewoJCQltYXRbaV1bal0gPSBzaXJbay0tXTsKCQl9Cgl9Cglmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpewoJCWZvciAoaW50IGogPSAxOyBqIDw9IG47ICsraikgewoJCQljb3V0IDw8IG1hdFtpXVtqXSA8PCAiICI7CgkJfQoJCWNvdXQgPDwgIlxuIjsKCX0KCXJldHVybiAwOwp9