#include <iostream>
using namespace std;
int n,m,a[505][505],f[505][505];
void f1(int x,int y,int k){
	for(int i=0;i<k;i++)
		for(int j=0;j<k;j++)
			f[i+x][j+y]=a[x+k-1-j][y+i];
	for(int i=x;i<x+k;i++)
		for(int j=y;j<y+k;j++)
			a[i][j]=f[i][j];
}
void f2(int x,int y,int k){
	for(int i=0;i<k;i++)
		for(int j=0;j<k;j++)
			f[i+x][j+y]=a[x+j][y+k-1-i];
	for(int i=x;i<x+k;i++)
		for(int j=y;j<y+k;j++)
			a[i][j]=f[i][j];	
}
int main(){
	cin>>n>>m;
	int k=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			a[i][j]=k++;
		}
	}
	int x,y,r,z;
	while(m--){
		cin>>x>>y>>r>>z;
		if(!z) f1(x-r,y-r,r*2+1);
		else f2(x-r,y-r,r*2+1);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<a[i][j]<<' ';
		}
		cout<<endl;
	}
	return 0;
}