#include<bits/stdc++.h>
using namespace std;
int a[1805][1805]={0};
long long b[1810]={0};
long long n;
long long m;
long long ans=0;
int p,q;
int main(){
freopen("safenum.in","r",stdin);
freopen("safenum.out","w",stdout);
cin>>n>>m;
for(int i=0;i<m;i++){
cin>>p>>q;
a[p][q]+=1;
a[p-1][q-2]+=1;
a[p-1][q+2]+=1;
a[p+1][q-2]+=1;
a[p+1][q+2]+=1;
a[p-2][q-1]+=1;
a[p-2][q+1]+=1;
a[p+2][q-1]+=1;
a[p+2][q+1]+=1;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
b[a[i][j]]+=1;
}
}
for(int i=1;i<=1805;i++){
ans+=b[i];
}
long long r=n*n;
cout<<r-ans<<endl;
for(int i=1805;i>=0;i--){
if(b[i]>0) {
cout<<i<<" "<<b[i];
break;
}
}
return 0;
}