#include<bits/stdc++.h>
using namespace std;
int m[2000][2000]={0},n,p,a,b,num=0,v[2000][2000]={0};
int ax[]={1,2, 2, 1,-1,-2,-2,-1};
int ay[]={2,1,-1,-2,-2,-1, 1, 2};
void zx(int z,int x)
{
    for(int e=0;e<8;e++)
    {
        int j=z+ax[e],k=x+ay[e];
        if(j>0&&k>0)
        {
            m[j][k]++;
        }
    }
}
int main(){
freopen("safenum.in","r",stdin);
freopen("safenum.out","w",stdout);
cin>>n>>p;
for(int q=1;q<=p;q++)
{
    cin>>a>>b;
    m[a][b]++;v[a][b]++;
}
for(int q=1;q<=n;q++)
{
    for(int w=1;w<=n;w++)
    {
        if(v[q][w]!=0)
        zx(q,w);
    }
}
a=0,b=0;
for(int q=1;q<=n;q++)
{
    for(int w=1;w<=n;w++)
    {
        if(m[q][w]==0)
        {
            num++;
        }
        if(m[q][w]>a)
        a=m[q][w];
        
    }
}
for(int q=1;q<=n;q++)
{
    for(int w=1;w<=n;w++)
    {
     if(m[q][w]==a)
     {
         b++;
     }   
    }
}
cout<<num<<endl<<a<<" "<<b;
return 0;
}