#include
using namespace std;
int main()
{
int n,m,e=0,g=0,r=0,y=0;
cin>>n>>m;
int a[n][n];
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
a[i][j]=0;
}
}
while(m--)
{
int type,idx,c;
cin>>type;
switch(type)
{
case 1 :
cin>>idx;
cin>>c;
for(int i=1;i<=n;i++)
{
if(a[idx][i]!=c+1)
{
if(a[idx][i]>2)
{
a[idx][i]=a[idx][i];
}
else
a[idx][i]=a[idx][i]+c+1;
}
}
break;
case 2 : cin>>idx;
cin>>c;
for(int i=1;i<=n;i++)
{
if(a[i][idx]!=c+1)
{
if(a[i][idx]>2)
{
a[i][idx]=a[i][idx];
}
else
a[i][idx]=a[i][idx]+c+1;
}
}
break;
case 3 : cin>>idx;
cin>>c;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(i+j==idx)
{
if(a[i][j]!=c+1)
{
if(a[i][j]>2)
{
a[i][j]=a[i][j];
}
else
a[i][j]=a[i][j]+c+1;
}
}
}
}
break;
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(a[i][j]==0)
e++;
else if(a[i][j]==1)
g++;
else if(a[i][j]==2)
r++;
else
y++;
}
}
cout<<e<<g<<r<<y;
}
