#include<bits/stdc++.h>
using namespace std;
const int o=2e6+10;
int n,d,p[o],st[o],tp,ptnl[o],ptnr[o];bool vis[o];vector<int> e[o];mt19937 rnd(time(0));
int main(){
	scanf("%d%d",&n,&d);
	for(int i=1;i<=n;p[i]=i,++i) for(int j=d,u;j--;) scanf("%d",&u),e[i].push_back(u);
	shuffle(p+1,p+n+1,rnd);
	for(int i=1;i<=n;++i){
		for(int j=p[i],k;j;vis[st[++tp]=k]=1,j=ptnr[k]){
			do k=e[j][rnd()%d];while(k==ptnl[j]);
			for(;vis[k];vis[st[tp--]]=0);
		}
		for(;tp;vis[st[tp--]]=0) ptnl[ptnr[st[tp]]=ptnr[st[tp-1]]]=st[tp];
		ptnr[ptnl[p[i]]=st[1]]=p[i];
	}
	for(int i=1;i<=n;++i) printf("%d ",ptnl[i]);
	return 0;
}