#include <bits/stdc++.h>
using namespace std;

int i, j, it, n, k, a[105], freq[105], sz[105];
bool viz[105], vizz[105], v[105][105];
string name[105], ans[105];

int main() {
  ios_base::sync_with_stdio(0);

  cin >> n >> k;
  for(i = 1; i <= n; ++i) {
    cin >> name[i];
    for(j = 1; j <= k; ++j) cin >> a[j];

    for(j = 3; j <= k; ++j)
      if(a[j - 2] < a[j - 1] && a[j - 1] < a[j]) v[i][j] = 1, ++sz[i], ++freq[j];
  }

  for(i = 1; i <= k; ++i) ans[i] = "none";

  for(j = 1; j <= k; ++j) {
    int zi = -1;
    for(i = 1; i <= k; ++i)
      if(!vizz[i] && (zi == -1 || freq[zi] > freq[i])) zi = i;

    if(zi == -1 || !freq[zi]) {
      if(zi > 0) vizz[zi] = 1;
      continue;
    }

    int who = -1;
    for(i = 1; i <= n; ++i)
      if(!viz[i] && v[i][zi] && (who == -1 || sz[who] > sz[i])) who = i;

    if(who == -1) continue;

    ans[zi] = name[who]; vizz[zi] = viz[who] = 1;
    for(i = 1; i <= n; ++i)
      if(v[i][zi]) --sz[i];
  }

  for(i = 1; i <= k; ++i) cout << ans[i] << '\n';

  return 0;
}