#include<bits/stdc++.h>
using namespace std;
int num=0,n,m;
int x[100010],y[100010];
int b[10];
int main(){
	freopen("safenum.in","w",stdin);
	freopen("safenum.out","r",stdout);
	cin>>n>>m;
	int a[n][n];
	for(int i=1;i<=m;i++){
		cin>>x[i]>>y[i];
		
	}
	for(int i=0;i<=9;i++){
		b[i]=0;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			a[i][j]=0;
		}
	}
	for(int i=1;i<=m;i++){
		a[x[i]][y[i]]++;
		if(x[i]-2>0&&y[i]-1>0){
			a[x[i]-2][y[i]-1]++;
		}
		if(x[i]+2>0&&y[i]-1>0){
			a[x[i]+2][y[i]-1]++;
		}
		if(x[i]-2>0&&y[i]+1>0){
			a[x[i]-2][y[i]+1]++;
		}
		if(x[i]+2>0&&y[i]+1>0){
			a[x[i]+2][y[i]+1]++;
		}
		if(x[i]-1>0&&y[i]-2>0){
			a[x[i]-1][y[i]-2]++;
		}
		if(x[i]-1>0&&y[i]+2>0){
			a[x[i]-1][y[i]+2]++;
		}
		if(x[i]+1>0&&y[i]-2>0){
			a[x[i]+1][y[i]-2]++;
		}
		if(x[i]+1>0&&y[i]+2>0){
			a[x[i]+1][y[i]+2]++;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(a[i][j]==0){
				num++;
			}
			if(a[i][j]==1){
				b[1]++;
			}
			if(a[i][j]==2){
				b[2]++;
			}
			if(a[i][j]==3){
				b[3]++;
			}
			if(a[i][j]==4){
				b[4]++;
			}
			if(a[i][j]==5){
				b[5]++;
			}
			if(a[i][j]==6){
				b[6]++;
			}
			if(a[i][j]==7){
				b[7]++;
			}
			if(a[i][j]==8){
				b[8]++;
			}
			if(a[i][j]==9){
				b[9]++;
			}
		}
		
	}
	cout<<num<<endl;
	for(int i=9;i>=1;i--){
		if(b[i]>0){
			cout<<i<<" "<<b[i];
			break;
		}
	}
	return 0;
}