#include<iostream>
using namespace std;
int main()
{
	int n, m,arr[510][510],input=1;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			arr[i][j] = input;
			input++;
		}
	}
	int x, y, r, z,arrtemp[510][510];
	for (int i = 1; i <= m; i++)
	{
		cin >> x >> y >> r >> z;
		if (z == 0)
		{
			for (int j = x - r; j <= x + r; j++)
			{
				for (int k = y - r; k <= y + r; k++)
				{
					arrtemp[x + k][y - j] = arr[j][k];
				}
			}
			for (int j = x - r; j <= x + r; j++)
			{
				for (int k = y - r; k <= y + r; k++)
				{
					arr[j][k] = arrtemp[j][k];
				}
			}
		}
		if (z == 1)
		{
			for (int j = x - r; j <= x + r; j++)
			{
				for (int k = y - r; k <= y + r; k++)
				{
					arrtemp[x - k][y + j] = arr[j][k];
				}
			}
			for (int j = x - r; j <= x + r; j++)
			{
				for (int k = y - r; k <= y + r; k++)
				{
					arr[j][k] = arrtemp[j][k];
				}
			}
		}
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			cout << arr[i][j] << " ";
		}
		cout << endl;
	}
}