#include<bits/stdc++.h>

#define REP(i, a, b) for(register int i = (a); i < (b); i++)

#define _for(i, a, b) for(register int i = (a); i <= (b); i++)

using namespace std;

const int MAXN =  + ;

int a[MAXN][MAXN], t[MAXN][MAXN];

int n, m;

void read(int& x)

{

    int f = ; x = ; char ch = getchar();

    while(!isdigit(ch)) { if(ch == '-') f = -; ch = getchar(); }

    while(isdigit(ch)) { x = x *  + ch - ''; ch = getchar(); }

    x *= f;

}

void work(int x, int y, int r, int z)

{

    _for(i, -r, r)

        _for(j, -r, r)

        {

            if(z == ) t[x+i][y+j] = a[x+j][y-i];

            else t[x+i][y+j] = a[x-j][y+i];

        }

    _for(i, -r, r)

        _for(j, -r, r)

            a[i+x][j+y] = t[i+x][j+y];

}

int main()

{

    read(n); read(m);

    _for(i, , n)

        _for(j, , n)

            a[i][j] = (i - ) * n + j;

    while(m--)

    {

        int x, y, r, z;

        read(x); read(y); read(r); read(z);

        work(x, y, r, z);

    }

    _for(i, , n)

    {

        _for(j, , n)

            printf("%d ", a[i][j]);

        puts("");

    }

    return ;

}