#include<iostream.h>
#include<math.h>
int a[20][20],i,j,n,m,v[20];


int prim(int x)
{
int i;
for(i=2;i<=sqrt(x);i++)
	if (x%i==0) return 0;
return 1;
}


int nr(int l)
{
int i,r=0;
for(i=1;i<=n;i++)
  if(prim(a[l][i])) r++;
return r;
}


void main()
{
cout<<"m=";cin>>m;
cout<<"n=";cin>>n;
for(i=1;i<=m;i++)
   for(j=1;j<=n;j++) {
		      cout<<"a["<<i<<"]["<<j<<"]=";
		      cin>>a[i][j];
		     }
for(i=1;i<=m;i++)
 v[i]=nr(i);
int max;
max=v[1];
for(i=2;i<=m;i++)                     
     if(v[i]>max)max=v[i];
for(i=1;i<=m;i++)
   if(v[i]==max) cout<<"linia "<<i<<endl;
}