#include<iostream>
using namespace std;
int main()
{
	int num[510][510];
	int n, m, cnt = 1; int x, y;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			num[i][j] = cnt;
			cnt++;
		}
	}
	int way[510][5];
	for (int i = 1; i <= m; i++)
	{
		for (int j = 1; j <= 4; j++)
		{
			cin >> way[i][j];
		}
	}
	for (int i = 1; i <= m; i++)
	{
		 x = way[i][1] - ((2 * way[i][3] + 1) - (((2 * way[i][3] + 1) / 2) + 1));
		 y = x; int jie = 2 * way[i][3] + 1;
		int temp1[510][510], temp2[510][510];
		for (int j = x,a=1; a<=jie;j++,a++)
		{
			for (int k = y,b=1; b <=jie;b++, k++)
			{
				temp1[a][b] = num[j][k];
				temp2[a][b] = num[j][k];
			}
		}
		if (way[i][4] == 0)
		{
			for (int i1 = 1, a1 = 1; i1 <= jie; i1++, a1++)
			{
				for (int j1 = 1, b1 = jie; j1 <= jie; j1++, b1--)
				{
					temp1[i1][j1] = temp2[b1][a1];
				}
			}
		}
		else
		{
			for (int i3 = 1, a3 = jie; i3 <= jie; i3++, a3--)
			{
				for (int j3 = 1, b3 = 1; j3 <= jie; j3++, b3++)
				{
					temp1[i3][j3] = temp2[b3][a3];
				}
			}
		}
		for (int i2 = x,a2 = 1;a2<=jie;i2++, a2++)
		{
			for (int j2 = y,b2 = 1; b2 <= jie; j2++, b2++)
			{
				num[i2][j2] = temp1[a2][b2];
			}
		}
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			cout<< num[i][j]<<' ';
		}
		cout << '\n';
	}
	return 0;
}