#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	freopen("safenum.in","r",stdin);
	freopen("safenum.out","w",stdout);
	int a[2021][2021],n,m,x,y,ans=0,maxx=-1,maxnum=0;
	cin>>n>>m;
	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++){
		cin>>x>>y;
		a[x][y]++;a[x-2][y-1]++;a[x+2][y-1]++;a[x-2][y+1]++;a[x+2][y+1]++;a[x-1][y-2]++;a[x+1][y-2]++;a[x-1][y+2]++;a[x+1][y+2]++;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(a[i][j]==0){
				ans++;
			}
			if(a[i][j]>maxx){
				maxx=a[i][j];
				maxnum=1;
			}
			else if(a[i][j]==maxx){
				maxnum++;
			}
		}
	}
	cout<<ans<<endl<<maxx<<" "<<maxnum;
	return 0;
}