#include<iostream>

#include<cstring>

#include<cstdio>

#include<algorithm>

#include<string>

#include<map>

typedef long long ll;

using namespace std;

int n,m,ans;

int a[][],f[][],s1[][],s2[][];//s1为横向，s2为纵向

//s1[i][j]表示（i，j）最多向左(右)延伸多少个格子，使这些格子中的数都是0（不包括（i，j））

//s2[i][j]表示（i，j）最多向上(左)延伸多少个格子，使这些格子中的数都是0（不包括（i，j））

//f[i][j]表以（i，j）为右下（左下）角的最大对角线长度

int main()

{

    cin>>n>>m;

    //第一遍左上——右下

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

        for(int j=; j<=m; j++)

        {

            scanf("%d",&a[i][j]);

            //如果是0

            if(!a[i][j])

            {

                //向左

                s1[i][j]=s1[i][j-]+;

                //向上

                s2[i][j]=s2[i-][j]+;

            }

            //如果是1

            if(a[i][j])

                // f[i-1][j-1]和 (s1[i][j-1],s2[i-1][j])同时取小

                //为了防止有1出现

                f[i][j]=min(f[i-][j-],min(s1[i][j-],s2[i-][j]))+;

            ans=max(ans,f[i][j]);

        }

    //第二遍右上——左下

    memset(f,,sizeof(f));

    memset(s1,,sizeof(s1));//数组置0

    memset(s2,,sizeof(s2));

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

        for(int j=m; j>=; j--)

        {

            if(!a[i][j])

            {

                s1[i][j]=s1[i][j+]+;

                s2[i][j]=s2[i-][j]+;

            }

            if(a[i][j])

                f[i][j]=min(f[i-][j+],min(s1[i][j+],s2[i-][j]))+;

            ans=max(ans,f[i][j]);

        }

    cout<<ans<<endl;

    return ;

}