#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<fstream>
#include<bits/stdc++.h>

#define int long long

using namespace std;

int a[2000][2000],n,m;

int dx[15]={0,1,1,2,2,-1,-1,-2,-2};
int dy[15]={0,2,-2,1,-1,2,-2,1,-1};

signed main(void){
	
	freopen("safenum.in","r",stdin);
	freopen("safenum.out","w",stdout);
	
	memset(a,0,sizeof(a));
	
	cin>>n>>m;
	
	while(m--){
		int x,y;
		cin>>x>>y;
		a[x][y]++;
		for(int i=1;i<=8;i++){
			int xx=x+dx[i],yy=y+dy[i];
			if(xx>n||xx<=0||yy>n||yy<=0)continue;
			a[xx][yy]++;
		}
	}
	
	int maxx=0,cnt=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(a[i][j]==0)++cnt;
			if(a[i][j]!=0){
				maxx=max(maxx,a[i][j]);
			}
		}
	}
	
	int num=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(a[i][j]==maxx)num++;
		}
	}
	
	cout<<cnt<<endl;
	cout<<maxx<<" "<<num<<endl;

	return 0;
}