#include <iostream>
#include <fstream>
#define Nmax 500
using namespace std;
ifstream fin("traseu4.in");
ofstream fout("traseu4.out");
long long n,m,a[Nmax][Nmax],ex[Nmax][Nmax],k;
int i,j;
void Read()
{fin>>n>>m;
for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    fin>>a[i][j];
}
bool OK(int i1,int j1,int i2,int j2)
{
    if(a[i1][j1]<=a[i2][j2])return true;
    return false;
}

int main()
{   bool ok;
    int k2;
    Read();
    for(k=1;k<=n;k++)
    {ok=false;
    for(i=1;i<=n;i++)
    {for(j=1;j<=m;j++)

    {for(k2=0;k2<=k;k2++)
    if(OK(i,j,i+k2,j+k-k2)){ok=true;break;}

    }
    if(ok)break;

    }
    if(!ok)break;
    }
    if(k>1)
    {
    fout<<k;
    }else fout<<0;
    return 0;
}