#include <cstdio>
#include <iostream>
#include <string>
#include <cctype>

using namespace std; 
const int MX=1800+5;
int m,n;
int d[MX][MX]={};
int mx[8]={1,2,2,1,-1,-2,-2,-1},my[8]={2,1,-1,-2,-2,-1,1,2};
bool bian(int x,int y);
int main(){
	freopen("safenum.in","r",stdin);
	freopen("safenum.out","w",stdout);
	
	
	int i,j;
	int cnt=0,maxn=0,mc=0;
	cin>>n>>m;
	for(i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		if(d[x][y]==0){
			cnt++;
		}
		maxn=max(++d[x][y],maxn);
		for(j=0;j<8;j++){
			if(bian(x+mx[j],y+my[j])){
				if(d[x+mx[j]][y+my[j]]==0){
					cnt++;
				}
				maxn=max(++d[x+mx[j]][y+my[j]],maxn);
			}
		}
	}
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++){
			if(d[i][j]==maxn)
				mc++;
		}
	cout<<n*n-cnt<<endl<<maxn<<" "<<mc<<endl;
	return 0;
}

bool bian(int x,int y){
	if((x>0&&y>0)&&(x<=n&&y<=n))
		return true;
	else
		return false;
}