#include<bits/stdc++.h>
#define N 2000009
#define rep(i,x,y) for(int i=(x);i<=(y);++i)
using namespace std;
int n,d,ma[N],p[N],stk[N],tp,vs[N],rev[N],pool[N];
int*to[N];
mt19937 gen(time(0));
int main(){
	cin>>n>>d;
	rep(i,1,n){
		to[i]=pool+(i-1)*d;
		rep(j,0,d-1)scanf("%d",&to[i][j]);
	}
	iota(p+1,p+n+1,1);shuffle(p+1,p+n+1,gen);
	rep(i,1,n){
		int s=p[i],x;stk[tp=1]=s,vs[s]=i;
		while(1){
			do{x=to[s][gen()%d];}while(x==rev[s]);
			if(!ma[x])break;
			s=ma[x];
			while(vs[s]==i)--vs[stk[tp--]];
			vs[stk[++tp]=s]=i;
		}
		rep(i,1,tp-1){
			ma[rev[stk[i+1]]]=stk[i];
			rev[stk[i]]=rev[stk[i+1]];
		}
		ma[x]=s,rev[s]=x;
	}
	rep(i,1,n)printf("%d ",rev[i]);
	return 0;
}