#include <iostream>
using namespace std;
int n,m,zf[501][501],by[501][501];
void print(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<zf[i][j]<<" ";
		}
		cout<<endl;
	}
}
void print2(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<by[i][j]<<" ";
		}
		cout<<endl;
	}
}
void right(int x,int y,int r){
	for(int i=x-r;i<=x+r;i++) for(int j=y-r;j<=y+r;j++) by[j][y*2-i]=zf[i][j];
	for(int i=x-r;i<=x+r;i++) for(int j=y-r;j<=y+r;j++) zf[i][j]=by[i][j];
}
void left(int x,int y,int r){
	right(x,y,r);right(x,y,r);right(x,y,r);
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) zf[i][j]=(i-1)*n+j;
	for(int i=1;i<=m;i++){
		int x,y,r,z;
		cin>>x>>y>>r>>z;
		if(z==0) right(x,y,r);
		else left(x,y,r);
	}
	print();
	return 0;
}