#include<bits/stdc++.h>
using namespace std;
int xi[9]={0,-2,-2,-1,-1,1,1,2,2},yi[9]={0,1,-1,-2,2,-2,2,-1,1};
bool a[1801][1801]={0};
int hi=0,nu=0,hnum=0,n,m;
bool hef(int x,int y)
{
    return (x>0)&&(y>0);
}
int kp(int x,int y)
{
    int maxx=0;
    for(int i=0;i<=8;i++)
    {
        if(hef(x+xi[i],y+yi[i]))
        {
            if(a[x+xi[i]][y+yi[i]])
            {
                maxx++;
            }
        }
    }
    return maxx;
}
int main()
{
	freopen("safenum.in","r",stdin);
    freopen("safenum.out","w",stdout);
    cin>>n>>m;
    for(int x,y,i=1;i<=m;i++)
    {
        cin>>x>>y;
        a[x][y]=true;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            int h=kp(i,j);
            if(h==hi)
            {
                hnum++;
            }
            if(h>hi)
            {
                hi=h;
                hnum=1;
            }
            if(!h)
            {
                nu++;
            }
        }
    }
    cout<<nu<<"\n"<<hi<<' '<<hnum;
	return 0;
}