#include <bits/stdc++.h>
using namespace std;
int a[505][505],b[505][505],sum;
int main()
{
	int n,m;
	scanf("%d %d",&n,&m); 
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			a[i][j]=++sum;
	for(int i=1;i<=m;i++)
	{
		int x,y,r,z;
		scanf("%d %d %d %d",&x,&y,&r,&z);
		if(z==0)
		{
			for(int i=x-r;i<=x+r;i++)
				for(int j=y-r;y<=y+r;j++)
					b[x-y+j][x+y-i]=a[i][j];
			for(int i=x-r;i<=x+r;i++)
				for(int j=y-r;y<=y+r;j++)
					a[i][j]=b[i][j];
		}
		else
		{
			for(int i=x-r;i<=x+r;i++)
				for(int j=y-r;y<=y+r;j++)
					b[x+y-j][y-x+i]=a[i][j];
			for(int i=x-r;i<=x+r;i++)
				for(int j=y-r;y<=y+r;j++)
					a[i][j]=b[i][j];
		}
	}
	for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			cout<<a[i][j];
			printf("\n");
		}
    return 0;
}