#include <iostream>
#include <algorithm>
#include <assert.h>
#include <vector>
#include <math.h>
#include <string>
#include <stdio.h>
using namespace std;

const double Pi = acos(-1.0);
struct complex{
   double r,i;
   complex(double _r = 0.0 , double _i = 0.0){r = _r , i = _i;}
   complex operator+(const complex &b){
      return complex(r+b.r,i+b.i);}
   complex operator-(const complex &b){
      return complex(r-b.r,i-b.i);}
   complex operator * (const complex &b){
      return complex(r*b.r-i*b.i,r*b.i+i*b.r);}};
void change(vector<complex> &y){
   int ln=y.size();
   for(int i=1,j=ln>>1;i<ln-1;i++){
      if(i<j)swap(y[i],y[j]);
      int k=ln>>1;
      while(j>=k){
         j-=k;
         k>>=1;}
      j+=k;}}
void fft(vector<complex> &y,int on){
   change(y);
   int len=y.size();
   for(int m=2;m<=len;m<<=1){
      complex wm(cos(-on*2*Pi/m),sin(-on*2*Pi/m));
      for(int k=0;k<len;k+=m){
         complex w(1,0);
         for(int j=0;j<m/2;j++){
            complex u=y[k + j];
            complex t=w*y[k+j+m/2];
            y[k+j]=u+t;
            y[k+j+m/2]=u-t;
            w=w*wm;}}}
   if(on==-1)for(int i=0;i<len;i++)y[i].r/=len;}
vector<int> mult(vector<int> a,vector<int> b){
   int len=1;
   int la=a.size();
   int lb=b.size();
   while(len<la+lb) len<<=1;
   vector<complex> x1(len);
   vector<complex> x2(len);
   for(int i=0;i<la;i++) x1[i]= complex(a[i],0);
   for(int i=la;i<len;i++)x1[i] =complex(0,0);
   for(int i=0;i<lb;i++)x2[i]= complex(b[i],0);
   for(int i=lb;i<len;i++)x2[i]= complex(0,0);
   fft(x1,1);fft(x2,1);
   for(int i = 0 ; i < len ; i++) x1[i] = x1[i] * x2[i];
   fft(x1,-1);
   vector<int> sol(len);
   for(int i=0;i<len;i++){
      sol[i]=x1[i].r+0.5;}
   return sol;}


long long readInt(long long l,long long r,char endd){
	long long x=0;
	int cnt=0;
	int fi=-1;
	bool is_neg=false;
	while(true){
		char g=getchar();
		if(g=='-'){
			assert(fi==-1);
			is_neg=true;
			continue;
		}
		if('0'<=g && g<='9'){
			x*=10;
			x+=g-'0';
			if(cnt==0){
				fi=g-'0';
			}
			cnt++;
			assert(fi!=0 || cnt==1);
			assert(fi!=0 || is_neg==false);
			
			assert(!(cnt>19 || ( cnt==19 && fi>1) ));
		} else if(g==endd){
			if(is_neg){
				x= -x;
			}
			assert(l<=x && x<=r);
			return x;
		} else {
			assert(false);
		}
	}
}
string readString(int l,int r,char endd){
	string ret="";
	int cnt=0;
	while(true){
		char g=getchar();
		assert(g!=-1);
		if(g==endd){
			break;
		}
		cnt++;
		ret+=g;
	}
	assert(l<=cnt && cnt<=r);
	return ret;
}
long long readIntSp(long long l,long long r){
	return readInt(l,r,' ');
}
long long readIntLn(long long l,long long r){
	return readInt(l,r,'\n');
}
string readStringLn(int l,int r){
	return readString(l,r,'\n');
}
string readStringSp(int l,int r){
	return readString(l,r,' ');
}


int n,m;


int list[100100][3];


int row[100100];
int col[100100];
int dia[200200];

long long solve_oneCol(){
	long long num_row=0;
	long long num_col=0;
	long long ret = 0;
	vector<int> rw(n+1),cl(n+1);
	for(int i=0;i<=n;i++){
		rw[i]=row[i];
		cl[i]=col[i];
	}
	
	vector<int> h=mult(rw,cl);
	for(int i=2;i<=2*n;i++){
		if(dia[i]==0)continue;
		ret += h[i];
	}
	for(int i=1;i<=n;i++){
		num_row += row[i];
		num_col += col[i];

		row[i] += row[i-1];
		col[i] += col[i-1];
	}
	ret+=num_row * n + num_col * n - num_row * num_col;
	for(int i=2;i<=2*n;i++){
		if(dia[i]==0)continue;
		if(i <= n+1){
			ret += i -1;
			ret -= row[i-1];
			ret -= col[i-1];
		} else {
			ret += n - (i - n-1);
			ret -= row[n] - row[i - n-1];
			ret -= col[n] - col[i - n-1];
		}
		
	}
	return ret;
}


void reset(){
	for(int i=1;i<=n;i++){
		col[i]=row[i]=0;
	}
	for(int i=2;i<=2*n;i++){
		dia[i]=0;
	}
}
int main(){
	n=readIntSp(1,100000);
	m=readIntLn(1,100000);
	for(int i=0;i<m;i++){
		list[i][0]=readIntSp(1,3);
		if(list[i][0]==3){
			list[i][1]=readIntSp(2,2*n);
		} else {
			list[i][1]=readIntSp(1,n);
		}
		list[i][2]=readIntLn(0,1);
	}
	
	reset();
	long long green = 0;
	for(int i=0;i<m;i++){
		if(list[i][2]==1)continue;
		if(list[i][0]==1){
			row[list[i][1]]=1;
		} else if(list[i][0]==2){
			col[list[i][1]]=1;
		} else {
			dia[list[i][1]]=1;
		}
	}
	green= solve_oneCol();
	reset();
	long long red = 0;
	for(int i=0;i<m;i++){
		if(list[i][2]==0)continue;
		if(list[i][0]==1){
			row[list[i][1]]=1;
		} else if(list[i][0]==2){
			col[list[i][1]]=1;
		} else {
			dia[list[i][1]]=1;
		}
	}
	red= solve_oneCol();

	reset();
	long long yellow = 0;
	for(int i=0;i<m;i++){
		if(list[i][0]==1){
			row[list[i][1]]=1;
		} else if(list[i][0]==2){
			col[list[i][1]]=1;
		} else {
			dia[list[i][1]]=1;
		}
	}
	yellow= solve_oneCol();
	yellow = green + red - yellow;
	green -= yellow;
	red -= yellow;
	long long noncolor= n*1ll*n - green - yellow - red;
	cout<<noncolor <<" "<<red<<" "<<green<<" "<<yellow<<endl;
	assert(getchar()==-1);
}