#include <cstdio>
 
#define max(a, b) ((a) > (b) ? (a) : (b))
 
using namespace std;
 
int n, m, x, y, pl[1801][1801], mnum, sn, usn;
 
int dx[] = {-2, -1, 1, 2, -2, -1, 1, 2}, dy[] = {1, 2, 2, 1, -1, -2, -2, -1};
 
int main()
{
	freopen("safenum.in", "r", stdin);
	freopen("safenum.out", "w", stdout);
	scanf("%d %d", &n, &m);
	for(int i = 1; i <= m; i++)	
	{
		scanf("%d %d", &x, &y);
		++pl[x][y];
		mnum = max(mnum, pl[x][y]);
		for(int j = 0; j < 8; j++)
			if(x + dx[j] > 0 && x + dx[j] <= n && y + dy[j] > 0 && y + dy[j] <= n)
			{
				++pl[x + dx[j]][y + dy[j]];
				mnum = max(mnum, pl[x + dx[j]][y + dy[j]]);
			}
	}
	for(int i = 1; i <= n; i++)
		for(int j = 1; j <= n; j++)
		{
			if(pl[i][j] == 0)
				++sn;
			if(pl[i][j] == mnum)
				++usn;
		}
	printf("%d\n%d %d", sn, mnum, usn);
	fclose(stdin);
	fclose(stdout);
	return 0;
}