#include <bits/stdc++.h>
using namespace std;
const int maxn=2000+10;
int a[maxn][maxn];
const int dx[]={-2,-1,1,2,2,1,-1,-2};
const int dy[]={-1,-2,-2,-1,1,2,2,1};
int n,m;
void bi(int x,int y){
	a[x][y]++;
	for(int i=0;i<8;i++){
		int nx=x+dx[i];
		int ny=y+dy[i];
		if(nx>=1&&nx<=n&&ny>=1&&ny<=n){
			a[nx][ny]++;
		}
	}
}
void work(){
	cin>>n>>m;
	int a,b;
	for(int i=1;i<=m;i++){
		cin>>a>>b;
		bi(a,b);
	}
}
void outit(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
}
int ansx,ansy,ma=-1,sum=0,cnt=0;
void t(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(!a[i][j])
				sum++;
			if(a[i][j]>ma){
				ma=a[i][j];
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(a[i][j]==ma)
				cnt++;
		}
	}
}
int main(){
	freopen("safenum.in","r",stdin);
	freopen("safenum.out","w",stdout);
	work();
	t();
	cout<<sum<<endl;
	cout<<ma<<" "<<cnt;
	fclose(stdin);
	fclose(stdout);
	return 0;
}