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

const int MAX = 1501;

struct sp {
    int x, y;
};

sp poz[MAX * MAX];
int m[MAX][MAX], v[MAX][MAX], ans[2 * MAX];

bool verif(sp a) {

}

void disable(sp a) {

}

int main()
{
    ifstream cin("bemo.in");
    ofstream cout("bemo.out");
    int R, C;
    cin >> R >> C;
    for(int i = 1; i <= R; ++i)
        for(int j = 1; j <= C; ++j) {
            cin >> m[i][j];
            poz[m[i][j]].x = i;
            poz[m[i][j]].y = j;
        }
    for(int i = 1; i <= R * C; ++i) {
        bool ok = verif(poz[i]);
        if(ok) {
            disable(poz[i]);
            ans[dist(poz[i])] = i;
        }
    }
    for(int i = 1; i <= R + C - 1; ++i) {
        cout << ans[i] << ' ';
    }
    return 0;
}