/*
TASK:matrix
LANG:C++
*/
#include <iostream>
using namespace std;
int n,m,matrix[1001][1001],size[1001];
int used[1001][10001];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            {
                    cin>>matrix[i][j];
                    used[i][matrix[i][j]]++;
            }
            
    for(int i=1;i<=n;i++)
            for(int j=i+1;j<=n;j++)
            {
                    bool flag=0;
                    for(int k=1;k<=m;k++)
                            if(used[j][matrix[i][k]]!=used[i][matrix[i][k]]) flag=1;
                    if(flag) size[i]++;
            }
            int maX=-1;  
            for(int i=1;i<=n;i++)
                    if(maX<size[i]) maX=size[i];
                              
            cout<<maX<<endl;
            system("PAUSE");
            return 0;
}
