#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,a[510][510],b[510][510];
void f(ll x,ll y,ll r,ll z){
	for(ll i=1;i<=r;i++){
		for(ll j=1;j<=r;j++){
			if(z==0)b[j][r-i+1]=a[x+i-1][y+j-1];
			else b[r-j+1][i]=a[x+i-1][y+j-1];
		}
	}
	for(ll i=1;i<=r;i++){
		for(ll j=1;j<=r;j++){
			a[x+i-1][y+j-1]=b[i][j];
		}
	}
}
int main(){
	cin>>n>>m;
	ll t=0;
	for(ll i=1;i<=n;i++){
		for(ll j=1;j<=n;j++){
			t++;
			a[i][j]=t;
		}
	}
	for(ll i=1;i<=m;i++){
		ll x,y,r,z;
		cin>>x>>y>>r>>z;
		f(x-r,y-r,2*r+1,z);
	}
	for(ll i=1;i<=n;i++){
		for(ll j=1;j<n;j++){
		cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
}