#include<bits/stdc++.h>
using namespace std;
const int N=510;
int n,m,hi[N][N],l[N][N],r[N][N];
int dx[4]={0,0,1,-1};
int dy[4]={-1,1,0,0};
bool vis[N][N];
void dfs(int x,int y){
	vis[x][y]=1;
	for(int k=0;k<4;k++){
		int nx=x+dx[k],ny=y+dy[k];
		if(nx<1||nx>n||ny<1||ny>m||hi[x][y]<=hi[nx][ny]) continue;
		if(!vis[nx][ny]) dfs(nx,ny);
		l[x][y]=min(l[x][y],l[nx][ny]);
		r[x][y]=max(r[x][y],r[nx][ny]);
	}
}
int main(){
	freopen("flow.in","r",stdin);
	freopen("flow.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	memset(l,0x3f,sizeof(l));
	memset(r,0,sizeof(r));
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>hi[i][j];
		}
	}
	for(int i=1;i<=m;i++){
		l[n][i]=r[n][i]=i;
	}
	for(int i=1;i<=m;i++){
		if(!vis[1][i]) dfs(1,i);
	}
	int cnt=0;
	for(int i=1;i<=m;i++){
		if(!vis[n][i]) cnt++;
	}
	if(cnt){ 
	    cout<<0<<endl<<cnt;
	}else{
		cout<<1<<endl;
		int le=1,ri=0,ans=0;
		while(le<=m){
			for(int i=1;i<=m;i++){
				if(l[1][i]<=le){
					ri=max(ri,r[1][i]);
				}
			} 
			ans++;
			le=ri+1;
		}
		cout<<ans;
	}
	return 0;
}