#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,r,z,sz[501][501],l;
void xz(int x,int y,int r,int z)
{
if(z==1)
{
xz(x,y,r,0);
xz(x,y,r,0);
xz(x,y,r,0);
return;
}
int t[501][501];
for(int i=x;i<=x+r-1;i++)
{
for(int j=y;j<=y+r-1;j++)
{
t[i-x+1][j-y+1]=sz[i][j];
}
}
for(int i=1;i<=r;i++)
{
for(int j=1;j<=r;j++)
{
t[i][j]=t[r-i+1][j];
}
}
for(int i=x;i<=x+r-1;i++)
{
for(int j=y;j<=y+r-1;j++)
{
sz[i][j]=t[i-x+1][j-y+1];
}
}
return;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
l++;
sz[i][j]=l;
}
}
for(int i=1;i<=m;i++)
{
scanf("%d%d%d%d",&x,&y,&r,&z);
xz(x-r,y-r,r*2+1,z);
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
printf("%d ",sz[i][j]);
}
printf("\n");
}
return 0;
}