#include <bits/stdc++.h>
using namespace std;
int spx[8]={1,-1,1 ,-1,2 ,2,-2,-2};
int spy[8]={2,2 ,-2,-2,-1,1,-1,1 };
int mp[1801][1801]={0}; 
int csh[3240001][2];
int n,m,maxx=0,ans=0,max_num=0;
int main(int argc, char** argv) {
    freopen("safenum.in","r",stdin);
    freopen("safenum.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        mp[a][b]=1;
        csh[i][0]=a;
        csh[i][1]=b;
    }
    for(int i=1;i<=m;i++){
        int a=csh[i][0];
        int b=csh[i][1];
        for(int j=0;j<8;j++){
            int x=a+spx[j],y=b+spy[j];
            if(x<=0||x>n||y>n||y<=0)continue; 
            mp[x][y]++;
            //cout<<x<<' '<<y<<endl;
            maxx=max(maxx,mp[x][y]);
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(mp[i][j]==0)ans++;
            if(mp[i][j]==maxx)max_num++;
        }
    }
    cout<<ans<<endl;
    cout<<maxx<<' '<<max_num;
	return 0;
}