//#pragma GCC optimize ("Ofast")
//#pragma GCC optimize ("unroll-loops")
#include <bits/stdc++.h>
using namespace std;

#define fi first
#define se second
typedef pair<int, int> pii;
typedef long long ll;
typedef long double ld;
//mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
const int inf = 0x3f3f3f3f;

const int mod = 998244353;
const int N = 50 + 5;

int n;

int a[N][N];
bool vis[N][N];
int row[N][N], col[N][N];

int cmp(int *x,int *y){
    for(int i=1;i<=n;++i)
        if(x[i] != y[i])
            return x[i] < y[i] ? -1 : 1;
    return 0;
}


void MAIN() {
    cin >> n;
    for(int i = 1; i <=n ;++i)
        for(int j=1;j<=n;++j)
            cin >> a[i][j];
    for(int tim=1;tim<n;++tim){
        int p = 1;

        for(int i=1;i<=n;++i){
            for(int j=1;j<=n;++j)
                if(!vis[i][j])
                    row[i][j] = a[i][j];
                else
                    row[i][j] = inf;
            sort(row[i]+1,row[i]+1+n);
            // if(row[i] < row[p])
            if(cmp(row[i],row[p]) == -1)
                p = i;
        }
        for(int j=1;j<=n;++j)
            vis[p][j] = 1;

        p = 1;
        for(int j=1;j<=n;++j){
            for(int i=1;i<=n;++i)
                if(!vis[i][j])
                    col[j][i] = a[i][j];
                else
                    col[j][i] = 0;
            sort(col[j]+1,col[j]+1+n,[&](int x,int y){return x>y;});
            if(cmp(col[j], col[p]) == 1)
                p = j;
        }
        for(int i=1;i<=n;++i)
            vis[i][p] = 1;
    }

    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            if(!vis[i][j])
                printf("%d\n",a[i][j]);
}

int main() {
#ifdef LOCAL
    auto start = chrono::steady_clock::now();
    freopen("miku.in", "r", stdin);
    freopen("miku.out", "w", stdout);
#endif
    ios::sync_with_stdio(0); cin.tie(0);
    int T = 1;
    // cin >> T;
    while (T--) MAIN();
#ifdef LOCAL
    auto end = chrono::steady_clock::now();
    cout << "\nqwq: " <<  chrono::duration_cast<chrono::milliseconds>(end - start).count() << "ms\n";
#endif
    return 0;
}