#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define Fin(file) freopen(file,"r",stdin)
#define Fout(file) freopen(file,"w",stdout)
#define LOG(...) fprintf(stderr,__VA_ARGS__)
using namespace std; using ll = long long;
constexpr int N=2e6+5;
int n,d,To[N],cp[N]; mt19937 rng(330312);
int& to(int i,int j) { return To[(i-1)*d+j]; }
int main(){
	cin>>n>>d; For(i,0,n*d-1) cin>>To[i];
	vector<int> qwq(n); For(i,1,n) qwq[i-1]=i;
	shuffle(qwq.begin(),qwq.end(),rng);
	for(int o:qwq){
		static int vis[N],lis[N]; int lcnt=0,u=o;
		while(u){
			int v; do v=to(u,rng()%d); while(cp[v]==u);
			while(vis[v]) vis[lis[lcnt--]]=0;
			vis[lis[++lcnt]=v]=1; u=cp[v];
		}
		For(i,1,lcnt) { int v=lis[i]; vis[v]=0; swap(o,cp[v]); }
		lcnt=0;
	}
	static int ans[N]; For(i,1,n) ans[cp[i]]=i;
	For(i,1,n) cout<<ans[i]<<' ';; cout<<'\n';
	return 0;
}