#include<bits/stdc++.h>
using namespace std;
int a[1809][1809]={0},m,n,x,y,maxx=0,num=0,tot=0;
void addd(int xxx,int yyy,int ad)
{
    if(yyy-ad>0)
    {
	    a[xxx][yyy-ad]++;
    }
    if(yyy+ad<=n)
    {
        a[xxx][yyy+ad]++;
    }
}
int main()
{
	freopen("safenum.in","r",stdin);
	freopen("safenum.out","w",stdout);
	cin>>n>>m;
	for(int k=0;k<m;k++)
	{
	    cin>>x>>y;
	    a[x][y]++;
	    if(x-2>0)
	    {
	        addd(x-2,y,1);
        }
        if(x-1>0)
        {
            addd(x-1,y,2);
        }
        if(x+2<=n)
	    {
	        addd(x+2,y,1);
        }
        if(x+1<=n)
        {
            addd(x+1,y,2);
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(a[i][j]>maxx)
            {
                num=0;
                maxx=a[i][j];
            }
            if(a[i][j]==maxx)
            {
                num++;
            }
            if(!a[i][j])
            {
                tot++;
            }
        }
    }
    cout<<tot<<endl<<maxx<<" "<<num<<endl;
	return 0; 
}