#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("safenum.in","r",stdin);
	freopen("safenum.out","w",stdout);
	long long n,m,x[9]={0,1,1,2,2,-1,-1,-2,-2},y[9]={0,2,-2,1,-1,2,-2,1,-1};
	cin>>n>>m;
	long long a[n+1][n+1],x1,y1,b=0,c=-11,d=0;
	memset(a,0,sizeof(a));
	for(int i=1;i<=m;i++){
	cin>>x1>>y1;
	a[x1][y1]++;
	for(int j=1;j<=8;j++)if(x1+x[j]>=1&&x1+x[j]<=n&&y1+y[j]>=1&&y1+y[j]<=n)a[x1+x[j]][y1+y[j]]++;
}
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++){
    	if(a[i][j]==0)b++;
    	c=max(c,a[i][j]);
    }
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)if(a[i][j]==c)d++;
    cout<<b<<endl<<c<<" "<<d;
	return 0;
}