#include<bits/stdc++.h>
using namespace std;
int n, m, s = 1;
int a[505][505];
int b[505][505];
int main()
{

 cin >> n >> m;

 for (int i = 1; i <= n; i++)
 	for (int k = 1; k <= n; k++) {
 		a[i][k] = s;
 		b[i][k] = s;
 		s++;
 	}

 while (m--) {
 	int x, y, r, z;
 	cin >> x >> y >> r >> z;
 	if (r == 0)
 	{
 	for (int i = 1; i <= n; i++)
 	for (int k = 1; k <= n; k++) {
 	b[i][k] = a[i][k];
 	
 				}
 		
 	} 
 	else {
 	if (z == 0) {
 	for (int i = 1; i <= r; i++) {
 		for (int p = x - r; p <= x + r; p++)
 		for (int o = x - r; o <= x + r; o++) {
 		int del_x, del_y;
 		del_x = p - x;
 		del_y = o - y;
 		b[x + del_y][y - del_x]=a[p][o];
 					}

 			}
 		}

 		else {
 		for (int i = 1; i <= r; i++) {
 		for (int p = x - r; p <= x + r; p++)
 		for (int o = x - r; o <= x + r; o++) {
 		int del_x, del_y;
 		del_x = p - x;
 		del_y = o - y;
 		b[x - del_y][y + del_x]=a[p][o];
 					}
 			}
 		}
 	}

for (int i =1; i <= n; i++)
for (int k = 1; k <= n; k++) {
 a[i][k] = b[i][k];}
 	}
for (int i = 1; i <= n; i++) {
for (int k = 1; k <= n; k++)
cout << b[i][k] << " ";
cout << endl;
}
 
 return 0;
}