#include <iostream>
using namespace std;
int main ()
{
int n,m, i, j, c, maxim, v[101][101], a;
maxim=-1;
c=0;
cin>>n>>m;
for (i=1; i<=n; i++)
{
for (j=1; j<=m; j++)
{
cin>>v [j];
}
}
for (i=1; i<=n; i++)
{
for (j=1; j<=m; j++)
{
if (v [j]%v [1]==0)
{
c++;
}

}
if (c>maxim)
{
maxim=c;
a=i;
}
c=0;
}

cout<<a;



}