#include<bits/stdc++.h>
using namespace std;
int s[502][502],t[502][502];
void copy(int x,int y,int r)
{
	for (int i=x-r;i<=x+r;i++)
		for (int j=y-r;j<=y+r;j++)
			s[i][j]=t[i][j];
	return ;
}
void ni(int x,int y,int r)
{
	for (int i=x-r;i<=x+r;i++)
		for (int j=y-r;j<=y+r;j++)
			t[i][j]=s[j][2*y-i];
	return ;
} 
void shun(int x,int y,int r)
{
	for (int i=x-r;i<=x+r;i++)
		for (int j=y-r;j<=y+r;j++)
			t[i][j]=s[2*x-j][i];
	return ;
} 
int main()
{
	int n,m,x,y,r,z;
	cin>>n>>m;
	for (int i=1;i<=n;i++)
		for (int j=1;j<=n;j++)
			s[i][j]=(i-1)*n+j;
	for (int i=1;i<=m;i++)
	{
		cin>>x>>y>>r>>z;
		if (z)
		ni(x,y,r);
		else shun(x,y,r);
		copy(x,y,r);
	}
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=n;j++)
			cout<<s[i][j]<<" ";
		cout<<"\n";
	}
	return 0;
}