#include<bits/stdc++.h>
using namespace std;
const int N=1805;
int n,m,f[N][N]={0},s=0,maxn=0,ms=0;
int adx[9]={0,1,2,2,1,-1,-2,-2,-1},ady[9]={0,2,1,-1,-2,-2,-1,1,2};
int main()
{
    freopen("safenum.in","r",stdin);
    freopen("safenum.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        cin>>x>>y;
        for(int j=0;j<9;j++)
        if(x+adx[j]>0&&x+adx[j]<=n&&y+ady[j]>0&&y+ady[j]<=n)
        f[x+adx[j]][y+ady[j]]++;
    }
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    if(f[i][j]==0)
    s++;
    else if(f[i][j]>maxn)
    maxn=f[i][j];
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    if(f[i][j]==maxn)
    ms++;
    cout<<s<<endl<<maxn<<' '<<ms;
    return 0;
}