#include <bits/stdc++.h>
#include <iomanip>
#include <algorithm>
#include <numeric>
using namespace std;
typedef long long ll;
#define IO ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);

const int N=1e5+5;
bool isPrime(ll n)
{
    if (n == 1 || n == 0)
        return false;
    if (n % 2 == 0 && n != 2)
        return false;
    if (n == 2)
        return true;
    for (ll i = 3; i <= sqrt(n); i += 2)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}
bool vis[N];
int dx[] = {0, 0, 1, -1, 1, -1, -1, 1};
int dy[] = {-1, 1, 0, 0, 1, -1, 1, -1};
vector<int> adj[N];
int n, m, a[N], idx[N],k;
string s[N];
int dp[26],pos[26][N];
int ans(int id)
{
    for(int i=id+1;i<k;i++)
    {
        bool no=0;
        for(int j=1;j<n;j++)
        {
            if(pos[s[0][id]-'A'][j]>pos[s[0][i]-'A'][j])no=1;
        }

        if(!no)dp[id]=max(dp[id],dp[i]);
    }
    dp[id]++;
    return dp[id];
}
void solve()
{
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>s[i];
    }

    for(int i=0;i<n;i++)
    {

        for(int j=0;j<k;j++)
        {
            pos[s[i][j]-'A'][i]=j;
        }
    }
    int mx=0;
    for(int i=k-1;i>=0;i--)mx=max(mx,ans(i));
    cout<<mx;

}
int main()
{
    // IO
    solve();
    return 0;
}