#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
constexpr int N = 2e6 + 10;
int n, d, match[N], bak[N];
vector<int> G[N];
int main() {
	// freopen("in.txt", "r", stdin);
	ios::sync_with_stdio(false), cin.tie(0);
	cin >> n >> d;
	for(int i = 0; i < n; i ++) {
		for(int j = 0, x; j < d; j ++) {
			cin >> x;
			G[i + 1].emplace_back(x);
		}
	}
	mt19937 hua(20000724);
	for(int i = 1; i <= n; i ++) {
		static int stk[N], top;
		static int vis[N];
		int x = i;
		while(1) {
			int y = G[x][hua() % G[x].size()];
			while(y == match[x]) y = G[x][hua() % G[x].size()];
			stk[++ top] = x;
			vis[x] = 1;
			if(!bak[y]) {
				for(int i = 1; i < top; i ++) {
					match[stk[i]] = match[stk[i + 1]];
					bak[match[stk[i + 1]]] = stk[i];
				}
				match[x] = y, bak[y] = x;
				for(int i = 1; i <= top; i ++) {
					vis[stk[i]] = 0;
				}
				top = 0;
				break;
			}
			x = bak[y];
			while(vis[x]) {
				vis[stk[top]] = 0;
				top--;
			}
		}
	}
	for(int i = 1; i <= n; i ++) {
		cout << match[i] << " \n"[i == n];
	}
	return 0;
}