#include<bits/stdc++.h>

#define f first
#define s second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) x.begin(),x.end()

using namespace std;

const int N=1001;
vector<int> parent(N);
vector<pair<int,int>> pos(N);
vector<bool> ok(N);
void solve(vector<vector<int>> tr,int par){
    if(sz(tr[0])==1){
        parent[tr[0][0]]=par;
        return;
    }
    for(int i=0;i<sz(tr[0]);i++){
        pos[tr[0][i]]={-1,-1};
        ok[tr[0][i]]=1;
    }
    for(int i=0;i<sz(tr);i++){
        for(int j=0;j<sz(tr[i]);j++){
            int p=j;
            int val=tr[i][j];
            if(pos[val].f==-1||pos[val].f==p){
                pos[val].f=p;
            }
            else{
                if(pos[val].s==-1||pos[val].s==p){
                    pos[val].s=p;
                }
                else{
                    ok[val]=0;
                }
            }
        }
    }
    vector<int> cand;
    int roott=-1,poss=0;
    for(int i=0;i<sz(tr[0]);i++){
        int t=tr[0][i];
        if(ok[t]){
            if(pos[t].s==-1)pos[t].s=pos[t].f;
            if(pos[t].f+pos[t].s!=sz(tr[0])-1)continue;
            if(roott==-1){
                roott=t;
                poss=min(pos[t].f,pos[t].s);
            }
            else{
                if(min(pos[t].f,pos[t].s)>poss){
                    poss=min(pos[t].f,pos[t].s);
                    roott=t;
                    cand.clear();
                }
                if(min(pos[t].f,pos[t].s)==poss){
                    cand.pb(t);
                }
            }
        }
    }
    for(auto root:cand){
        //printf("%i!\n",root);
        vector<vector<int>> lv,rv;
        vector<int> nl,nr;
        bool ok=1;
        for(int j=0;j<sz(tr);j++){
            vector<int> pre,posle;
            bool nasao=0;
            for(int i=0;i<sz(tr[j]);i++){
                if(tr[j][i]==root){
                    nasao=1;
                    continue;
                }
                if(!nasao)pre.pb(tr[j][i]);
                else posle.pb(tr[j][i]);
            }
            pair<vector<int>,vector<int>> tt={pre,posle};
            sort(all(pre));
            sort(all(posle));
            if(pre>posle)swap(pre,posle),swap(tt.f,tt.s);
            lv.pb(tt.f);
            rv.pb(tt.s);
            /*printf("pre: ");
            for(int i=0;i<sz(pre);i++){
                printf("%i ",pre[i]);
            }
            printf("posle: ");
            for(int i=0;i<sz(posle);i++){
                printf("%i ",posle[i]);
            }
            printf("\n");*/
            if(j==0){
                nl=pre;
                nr=posle;
            }
            else{
                if(nl!=pre||nr!=posle){
                    ok=0;
                    break;
                }
            }
        }
        //printf("%i\n",ok?1:0);
        if(ok){
            parent[root]=par;
            solve(lv,root);
            solve(rv,root);
            break;
        }
    }
}
int main(){
    int n,k;
    scanf("%i %i",&n,&k);
    vector<vector<int>> vals(k,vector<int>(n));
    for(int i=0;i<k;i++){
        for(int j=0;j<n;j++){
            scanf("%i",&vals[i][j]);
        }
    }
    solve(vals,-1);
    for(int i=1;i<=n;i++){
        printf("%i ",parent[i]);
    }
    printf("\n");
}