#include <bits/stdc++.h>
using namespace std;
int o[1801][1801]={0};
int way[9][2]={0};
int p[10]={0};
int n,m;
int ans=0;
int main()
{
   freopen("safenum.in","r",stdin);
    freopen("safenum.out","w",stdout);
    cin>>n>>m;
    int x,y;
    way[1][0]=1;way[1][1]=2;
    way[2][0]=2;way[2][1]=1;
    way[3][0]=1;way[3][1]=-2;
    way[4][0]=2;way[4][1]=-1;
    way[5][0]=-1;way[5][1]=2;
    way[6][0]=-2;way[6][1]=1;
    way[7][0]=-1;way[7][1]=-2;
    way[8][0]=-2;way[8][1]=-1;
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        o[x][y]++;
        ans=max(ans,o[x][y]);
        for(int k=1;k<=8;k++)
        {
            int nx=x+way[k][0];
            int ny=y+way[k][1];
            if(nx>0&&nx<=n&&ny>0&&ny<=n)
            {
                o[nx][ny]++;
                ans=max(ans,o[nx][ny]);   
            }
        }
        
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            //cout<<o[i][j]<<' ';
            p[o[i][j]]++;
        }//cout<<endl;
    }
    cout<<p[0]<<endl;
    cout<<ans<<' '<<p[ans];
    return 0;
 }