#include<bits/stdc++.h>
using namespace std;
int n,m,a[1810][1810],tx[10]={0,-2,-1,1,2,2,1,-1,-2},ty[10]={0,1,2,2,1,-1,-2,-2,-1};
int s[32410][2],cnt=0,maxn=1,kb=0,zd=0;
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]=1;
          s[++cnt][1]=x;
          s[cnt][2]=y;
      }
      for(int i=1;i<=cnt;i++)
      {
          for(int j=1;j<=8;j++)
          {
              if(s[i][1]+tx[j]<=n&&s[i][2]+ty[j]<=n&&s[i][1]+tx[j]>0&&s[i][2]+ty[j]>0){
              a[s[i][1]+tx[j]][s[i][2]+ty[j]]++;
              maxn=max(maxn,a[s[i][1]+tx[j]][s[i][2]+ty[j]]);}
          }
      }
      for(int i=1;i<=n;i++)
      {
          for(int j=1;j<=n;j++)
          {
              if(a[i][j]==0)
              kb++;
              if(a[i][j]==maxn)
              zd++;
          }
      }
      cout<<kb<<endl<<maxn<<' '<<zd<<endl;
      return 0;
}