#include<bits/stdc++.h>
using namespace std;
int x1[9]={0,1,-1,2,-2,1,-1,2,-2};
int ye1[9]={0,2,-2,1,-1,-2,2,-1,1};
int n,m,x,y,sum1=0,minimum=0,sum2=0;
int main(){
    freopen("safenum.in","r",stdin);
    freopen("safenum.out","w",stdout);
    cin>>n>>m;
    int a[n][n]={};
    for(int i=0;i<m;i++){
        cin>>x>>y;
        a[x][y]=1;
        
    } 
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            int sm=0;
            for(int k=0;k<9;k++){
                int xx=i+x1[k],yy=j+ye1[k];
                if(xx>=0&&xx<=n&&yy>=0&&yy<=n&&a[xx][yy]==1){
                    sm++;
                }
            }
            if(sm==0){
                sum1++;
            }
            if(sm>minimum){
                minimum=sm;
                sum2=0;
            }
            if(sm==minimum){
                sum2++;
            }
        }
    }
    cout<<sum1<<endl<<minimum<<' '<<sum2;
    return 0;
}