#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;

int par[1010];
bool chc[1010];

int f(vector<vector<int>> V)
{
	vector<int> pr = V[0];
	if(pr.size() == 1) return pr[0];
	sort(pr.begin(), pr.end());
	for(auto &i : V) for(auto &j : i) j = lower_bound(pr.begin(), pr.end(), j) - pr.begin();
	int n = pr.size();
	int k = V.size();
	vector<int> ls[n];
	for(int i = 0; i < k; ++i)
	{
		for(int j = 0; j < n; ++j)
			ls[V[i][j]].push_back(j);
	}
	for(int i = 0; i < n; ++i)
	{
		sort(ls[i].begin(), ls[i].end());
		ls[i].resize(unique(ls[i].begin(), ls[i].end()) - ls[i].begin());
		if(ls[i].size() <= 2 && ls[i][0] != 0)
		{
			int t0 = find(V[0].begin(), V[0].end(), i) - V[0].begin();
			for(int j = 0; j < n; ++j) chc[j] = false;
			for(int j = 0; j < t0; ++j) chc[V[0][j]] = true;

			bool flag = true;
			vector<vector<int>> A, B;
			for(int j = 0; j < k; ++j)
			{
				int t = find(V[j].begin(), V[j].end(), i) - V[j].begin();
				bool fl = chc[V[j][0]];
				for(int p = 0; p < t; ++p) if(fl != chc[V[j][p]]) { flag = false; break; }
				for(int p = t + 1; p < n; ++p) if(fl == chc[V[j][p]]) { flag = false; break; }
				if(fl)
				{
					A.emplace_back(V[j].begin(), V[j].begin() + t);
					B.emplace_back(V[j].begin() + t + 1, V[j].end());
				} else {
					B.emplace_back(V[j].begin(), V[j].begin() + t);
					A.emplace_back(V[j].begin() + t + 1, V[j].end());
				}
			}
			if(!flag) continue;
			
			par[pr[f(A)]] = pr[i];
			par[pr[f(B)]] = pr[i];
			return pr[i];
		}
	}
}

int main() {
	cin.tie(0); ios_base::sync_with_stdio(0);

	int n, k; cin >> n >> k;
	vector<vector<int>> V;
	for(int i = 0; i < k; ++i)
	{
		vector<int> T(n);
		for(auto &i : T) cin >> i, --i;
		V.push_back(T);
	}

	par[f(V)] = -2;

	for(int i = 0; i < n; ++i) cout << par[i] + 1 << ' ';
}