#include <bits/stdc++.h>
#define SIZE 2000
using namespace std;
int n,m;
int mp[SIZE][SIZE]={0};
int r[9][2]={{0,0},{-1,-2},{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2}};
void add(int x,int y){
     for(int i=0;i<9;i++){
         int tx=x+r[i][0],ty=y+r[i][1];
         if((tx>0&&tx<=n)&&(ty>0&&ty<=n)){
             mp[tx][ty]++;
         }
     }
}
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 x,y;
        cin>>x>>y;
        add(x,y);
    }
    int tot=0; 
    int maxn=0,maxc=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(!mp[i][j])tot++;
            if(mp[i][j]>maxn){
                maxn=mp[i][j];maxc=1;
            }else if(mp[i][j]==maxn){
                maxc++;
            }
        }
    }
    cout<<tot<<endl<<maxn<<" "<<maxc;
	return 0;
}