#include<stdio.h>
#include<algorithm>
#include<numeric>
#include<vector>
constexpr int N{200000};
int a[N+5],v[N+5],p[N+5];
int fa[N+5],size[N+5],tag[N+5];
inline int getf(const int &x) {
    return fa[x]==x?x:fa[x]=getf(fa[x]);
}
int main() {
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i!=n*m;i++) {
        scanf("%d",a+i);
        v[i]=i<m||i>=(n-1)*m||i%m==0||(i+1)%m==0;
    }
    std::iota(p,p+n*m,0);
    std::sort(p,p+n*m,[&](const int &x,const int &y)->bool {
        return a[x]>a[y];
    });
    const auto check([&](const int &cnt)->bool {
        std::iota(fa,fa+n*m,0);
        std::fill(size,size+n*m,0);
        for(int i=0;i!=n*m;i++) {
            tag[i]=v[i]&&a[i]>=cnt;
        }
        const auto exec([&](const int &x,const int &y,const int &c)->void {
            if(size[y]) {
                int fy{getf(y)};
                if(fy!=x) {
                    tag[fy]&=size[fy]>=cnt-c;
                    fa[fy]=x,size[x]+=size[fy];
                    tag[x]|=tag[fy];
                }
            }
        });
        for(int i=cnt,j=0;i>=1;i--) {
            while(j!=n*m&&a[p[j]]>=i) {
                int &u{p[j]};
                size[u]=1;
                if(u>=m) {
                    exec(u,u-m,i);
                }
                if(u<(n-1)*m) {
                    exec(u,u+m,i);
                }
                if(u%m!=0) {
                    exec(u,u-1,i);
                }
                if((u+1)%m!=0) {
                    exec(u,u+1,i);
                }
                ++j;
            }
        }
        for(int i=0;i!=n*m;i++) {
            if(fa[i]==i&&tag[i]&&size[i]>=cnt) {
                return true;
            }
        }
        return false;
    });
    int l{1},r{n*m};
    while(l<=r) {
        int mid{l+r>>1};
        if(check(mid)) {
            l=mid+1;
        }
        else {
            r=mid-1;
        }
    }
    printf("%d\n",r);
    return 0;
}