#include <bits/stdc++.h>
using namespace std;
int n,m,i,j,it,u[111],a[111],b[111];
vector<int> g[111];
string s[111];
char st[111];
bool dfs(int i) {
  if (u[i]==it) return false;
  u[i]=it;
  for (int j=0; j<g[i].size(); j++) {
    int k=g[i][j];
    if (b[k]==-1 || dfs(b[k])) {
      b[k]=i;
      return true;
    }
  }
  return false;
}
int main() {
  scanf("%d%d",&n,&m);
  for (i=0; i<n; i++) {
    scanf("%s",st);
    s[i]=st;
    for (j=0; j<m; j++) {
      scanf("%d",&a[j]);
      if (j>1 && a[j]>a[j-1] && a[j-1]>a[j-2]) g[i].push_back(j);
    }
  }
  for (i=0; i<m; i++) b[i]=-1;
  for (i=0; i<n; i++) {
    it++;
    dfs(i);
  }
  for (i=0; i<m; i++) if (b[i]==-1) puts("none"); else puts(s[b[i]].c_str());
  return 0;
}