#include<bits/stdc++.h>
using namespace std;
#define fr(i,a,b) for(int i=a;i<=b;i++)
#define ull unsigned long long
#define ll long long
#define mod 998244353
#define N 2000005
int n,k,mc[N],ans[N],P[N];
int stk[N],ins[N],top;
vector<int> G[N];
mt19937 rd(mod);
int main(){
	scanf("%d%d",&n,&k);
	fr(i,1,n){
		fr(j,1,k){
			int x;
			scanf("%d",&x);
			G[i].push_back(x);
		}
	}
	fr(i,1,n)P[i]=i;
	for(int i=n;i;i--)swap(P[i],P[rd()%i+1]); 
	fr(j,1,n){
		int u=P[j];
		while(u){
			int v;
			do{v=G[u][rd()%k];}while(mc[v]==u);
			while(ins[v])ins[stk[top--]]=0;
			ins[stk[++top]=v]=1;
			u=mc[v];
		}
		while(top>1){
			int v=stk[top--];
			ins[v]=0;
			mc[v]=mc[stk[top]];
		}
		mc[stk[top]]=P[j];
		ins[stk[top--]]=0;
	}
	fr(i,1,n)ans[mc[i]]=i;
	fr(i,1,n)printf("%d ",ans[i]);puts("");
	return 0;
}