#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  int n,d;
  cin>>n>>d;
  vector g(n,vector<int>(d));
  for(auto &i:g)for(auto &j:i)cin>>j,j--;
  vector<int> p(n),r(n,-1),h(n,-1);
  iota(p.begin(),p.end(),0);
  mt19937 m(time(0));
  shuffle(p.begin(),p.end(),m);
  uniform_int_distribution<> u(0,d-1);
  vector<bool> b(n);
  for(auto &i:p) {
    vector<int> s= {i};
    while(1) {
      int v=r[i];
      while(v==r[i])v=g[i][u(m)];
      while(b[v])s.pop_back(),b[s.back()]=false,s.pop_back();
      if(b[v]=true,s.emplace_back(v); h[v]<0)break;
      s.emplace_back(i=h[v]);
    }
    for(int j=0; j<s.size(); j+=2)
      r[s[j]]=s[j+1],h[s[j+1]]=s[j],b[s[j+1]]=false;
  }
  for(int i:r)cout<<i+1<<' ';
  cout<<endl;
  return 0;
}