#include<bits/stdc++.h>
using namespace std;
int n,m;
int x,y;
int b[2000][2000]={};
int num=0;
int ma=0,gs=0;
int ax[8]={2,2,1,1,-1,-1,-2,-2};
int ay[8]={1,-1,2,-2,2,-2,1,-1};
int main(){
	freopen("safenum.in","r",stdin);
	freopen("safenum.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		b[x][y]+=1;
		for(int j=0;j<8;j++){
			if(x+ax[j]>0&&x+ax[j]<=n&&y+ay[j]>0&&y+ay[j]<=n)
			b[x+ax[j]][y+ay[j]]+=1;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(b[i][j]==0){
				num++;
			}
			if(b[i][j]==ma){
				gs++;
			}
			if(b[i][j]>ma){
				ma=b[i][j];
				gs=1;
			}
		}
	}
	cout<<num<<endl<<ma<<" "<<gs;
	fclose(stdin);
	fclose(stdout);
	return 0;
}