#include<iostream>
using namespace std;
int arr[510][510];
int main()
{
	int n, m, num = 1;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			arr[i][j] = num;
			num++;
		}
	}
	while (m--)
	{
		int x, y, z, r;
		cin >> x >> y >> r >> z;
		int N = x + r;;
		if (z == 0)
		{
			for (int i = x - r; i < x ; i++)
			{
				for (int j = y - r; j <= y ; j++)
				{
					int temp = arr[j][2 * N - i - 2 * r];
					arr[j][2 * N - i - 2 * r] = arr[i][j];
					int temp1 = arr[2 * N - i - 2 * r][2*N - j   - 2 * r];
					arr[2 * N - i - 2 * r][2 * N - j - 2 * r] = temp;
					temp = arr[2 * N - j - 2 * r][i];
					arr[2 * N - j - 2 * r][i] = temp1;
					arr[i][j] = temp;
				}
			}
		}
		if (z == 1)
		{
			for (int i = x - r; i < x; i++)
			{
				for (int j = y - r; j <= y; j++)
				{
					int temp = arr[2 * N - j - 2 * r][i];
					arr[2 * N - j - 2 * r][i] = arr[i][j];
					int temp1 = arr[2*N - i   - 2 * r ][2 * N - j - 2 * r];
					arr[2 * N - i - 2 * r][2 * N - j - 2 * r] = temp;
					temp = arr[j][2 * N - i - 2 * r];
					arr[j][2 * N - i - 2 * r] = temp1;
					arr[i][j] = temp;
				}
			}
		}
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			cout << arr[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}