#include<bits/stdc++.h>
using namespace std;
int fx[9]={0,1,2,-1,-2,1,2,-1,-2};
int fy[9]={0,-2,-1,2,1,2,1,-2,-1};
int mp[1810][1810];
int main()
{
    freopen("safenum.in","r",stdin);
    freopen("safenum.out","w",stdout);
    memset(mp,0,sizeof(mp));
    int n,m,mx=0,ans=0,mxans=0;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int a,b;
        cin>>a>>b;
        mp[a][b]++;
        for(int i=1;i<=8;i++)
        {
            int nx=a+fx[i],ny=b+fy[i];
            if(nx<=n&&ny<=ny&&nx>0&&ny>0)
                mp[nx][ny]++;
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
//            cout<<mp[i][j]<<" ";
            if(mp[i][j]==0)
            {
                ans++;
            }
            mx=max(mp[i][j],mx);
        }
//        cout<<endl;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(mp[i][j]==mx)
            {
                mxans++;
            }
        }
    }
    cout<<ans<<endl<<mx<<" "<<mxans;
    return 0;
}