#include <iostream>
using namespace std;

int alive[5], n, g, nleft;
int weight[20], ranking[20][5];

int getVote(int g) {
  for (int i = 0; i < n; i++)
    if (alive[ranking[g][i]])
      return ranking[g][i];
  return -1;
}

int main() {
  int i, j;

  while (1) {
    cin >> g >> n;
    if (n*g == 0)
      return 0;

    nleft = n;
    for (i = 0; i < n; i++)
      alive[i] = 1;
    for (i = 0; i < g; i++) {
      cin >> weight[i];
      for (j = 0; j < n; j++) {
	cin >> ranking[i][j];
	ranking[i][j]--;
      }
    }

    while (nleft > 1) {
      int votes[5];
      for (i = 0; i < n; i++)
	votes[i] = 0;

      for (i = 0; i < g; i++)
	votes[getVote(i)] += weight[i];

      int worst = getVote(0);
      for (i = 0; i < n; i++) 
	if (alive[i]) 
	  if (votes[i] < votes[worst] ||
	      (votes[i] == votes[worst] && i > worst))
	    worst = i; 
      alive[worst] = 0;
      nleft--;
    }

    cout << getVote(0)+1 << endl;
  }
}