#include <bits/stdc++.h>
using namespace std;
long long n,m;
int sum=0,mx=-10000,ans=0,a[1805][1805];
int fx[8]={-2,-2,2,2,-1,-1,1,1},fy[8]={1,-1,1,-1,2,-2,2,-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;
        a[x][y]++;
        for(int j=0;j<8;j++){
            if(x+fx[j]<=n&&y+fy[j]<=n){
                a[x+fx[j]][y+fy[j]]++;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]==0) sum++;
            mx=max(mx,a[i][j]);
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]==mx) ans++;
        }
    }
    cout<<sum<<endl;
    cout<<mx<<" "<<ans<<endl;
    return 0;
}