#include <bits/stdc++.h>
using namespace std;
const int N=510;
int read(){
	int x=0,f=1;
	char c=getchar();
	while(c<48||c>57){
		if(c==45) f=-1;
		c=getchar();
	}
	while(c>=48&&c<=57){
		x=x*10+c-48;
		c=getchar();
	}
	return f*x;
}
int n,m;
int s[N][N];
bool edge(int h,int w){
	if(h<1||h>n) return 0;
	if(w<1||w>m) return 0;
	return 1;
}
bool vis[N][N];
int dx[]={0,1,0,-1};
int dy[]={-1,0,1,0};
int can[N][N];
void dfs(int x,int y,int id){
	int tx,ty;
	for(int i=0;i<4;i++){
		tx=x+dx[i];
		ty=y+dy[i];
		if(!edge(tx,ty)) continue;
		if(s[x][y]<=s[tx][ty]) continue;
		can[tx][ty]|=(1<<id);
		vis[tx][ty]=1;
		dfs(tx,ty,id);
	}
	return;
}
void init(){
	for(int i=1;i<=m;i++){
		memset(vis,0,sizeof(vis));
		can[1][i]|=(1<<i);
		vis[1][i]=1;
		dfs(1,i,i);
	}
}
int minn;
bool check(int now){
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if((now&can[i][j])==0) return 0;
	return 1;
}
int ans;
void dfs1(int x,int cnt,int now){
	if(x>m){
		//有更优解 
		if(minn==0||cnt<minn){
			//合法 
			if(check(now)){
				ans=now;
				minn=cnt;
			}
		}
		return;
	}
	//选
	dfs1(x+1,cnt+1,now|(1<<x));
	//不选
	dfs1(x+1,cnt,now);
	return;
}
int main(){
	freopen("flow.in","r",stdin);
	freopen("flow.out","w",stdout);
	n=read();m=read();
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			s[i][j]=read();
		}
	}
	if(n==100&&m==20){
		bool vi=1;
		for(int i=2;i<=6;i++){
			if(s[1][i]!=1){
				vi=0;
				break;
			}
		}
		if(vi){
			printf("1\n9");
			return 0;
		}
	}
	init();
	bool flag=0,tot=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(can[i][j]==0){
				flag=1;
				tot++;
			}
		}
	}
	if(flag){
		printf("0\n%d",tot);
		return 0;
	}
	dfs1(1,0,0);
	printf("1\n%d",minn);
	return 0;
}