#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int a[505][505];
void fun(int x,int y,int r,int z){
	int i,j;
	if(z == 0){
	for(i = 1; i <= r; ++i){
		int p = x - i;
		int q = p;
		for(j = -i; j < i; ++j){
			int l = x - p;
			int u = y - q;
			swap(a[x-l][y-u],a[x-u][y+l]);
			swap(a[x+l][y+u],a[x-l][y-u]);
			swap(a[x-l][y-u],a[x+u][y-l]);
			q++;
		}
	}
	}
	else{
		for(i = 1; i <= r; ++i){
			int p = x - i;
			int q = p;
			for(j = -i; j < i; ++j){
				int l = x - p;
				int u = y - q;
				swap(a[x-l][y-u],a[x+u][y-l]);
				swap(a[x-l][y-u],a[x+l][y+u]);
				swap(a[x-l][y-u],a[x-u][y+l]);
				q++;
		}
	}
	}
}
int main(){
	int n,m;
	cin >> n >> m;
	int i,j;
	int num = 0;
	for(i = 1; i <= n; ++i)
		for(j = 1; j <= n; ++j)
			a[i][j] = ++num;
	int x,y,z,r;
	while(m--){
		cin >> x >> y >> r >> z;
		fun(x,y,r,z);
	}
	for(i = 1; i <= n; ++i){
		for(j = 1; j < n; ++j)
			cout << a[i][j] << " ";
		cout << a[i][j] << endl;	
	}
	return 0;
}