#include<bits/stdc++.h>
using namespace std;
const int N=5005;
int n,seed;
int a[N*2][N];
void gen(int n,int seed){
    std::mt19937 rnd(seed);
    for(int i=1;i<=n;++i){
        for(int j=1;j<=n+1;++j){
            a[i][j]=j;
            std::swap(a[i][j],a[i][rnd()%j+1]);
        }
    }
}
int ans[N];
int del[N];
int tmp[N];
int tag[N];
int srt[N];
void update(int x)
{
	for(int i=1;i<=n+1;i++) srt[a[x][i]]=i;
	memset(tag,0,sizeof(tag));
	int now=n+1;
	tmp[1]=srt[now];
	for(int i=1;i<=n;i++)
	{
		tag[del[i]]=1;
		while(tag[srt[now]]==1) now--;
		if(i<n) tmp[i+1]=srt[now];
	}
	memcpy(del,tmp,sizeof(del));
	if(x<=n) for(int i=1;i<=n+1;i++) if(!tag[i]) ans[x]=i;
//	printf("%d %d:",x,ans[x]);
//	for(int i=1;i<=n;i++) printf("%d ",del[i]);
//	printf("\n");
}
int main()
{
	scanf("%d%d",&n,&seed);
	if(seed) gen(n,seed);
	else
	{
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n+1;j++) scanf("%d",&a[i][j]);
	}
	for(int i=1;i<=n;i++) memcpy(a[n+i],a[i],sizeof(a[n+i]));
	for(int i=n*2;i>=1;i--) update(i);
	for(int i=1;i<=n;i++) printf("%d ",ans[i]);
	printf("\n");
}