#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    vector<vector<int>> v1(n,vector<int>(n));
    int num=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            v1[i][j]=++num;
    }
    while(m--){
        int x,y,r,z;
        cin>>x>>y>>r>>z;
        vector<vector<int>> v(v1);
        if(z==0){
            for(int i=x-1-r;i<=x-1+r;i++)
                for(int j=y-1-r;j<=y-1+r;j++){
                    v1[i][j]=v[x-2+y-j][y-1-x+1+i];
                }
        }
        if(z==1){
            for(int i=x-1-r;i<=x-1+r;i++)
                for(int j=y-1-r;j<=y-1+r;j++){
                    v1[i][j]=v[x-y+j][y-2+x-i];
                }
        }
    }
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++){
           printf("%d",v1[i][j]);
            if(j==n-1)
                printf("\n");
            else printf(" ");
        }
}