#include<bits/stdc++.h>
using namespace std;
int a[505][505],b[505][505];
int main(){
    int n,m;
    cin>>n>>m;
    int s=1;
    for(int i=1;i<=n;++i){
        for(int j=1;j<=n;++j){
            a[i][j]=s++;
            b[i][j]=a[i][j];
        }
    }
    
    while(m--){
    
        int x,y,r,z;
        cin>>x>>y>>r>>z;
        for(int i=x-r;i<=x+r;++i){
            for(int j=y-r;j<=y+r;++j){
                if(z==0){
                   a[j][n-i+1]=b[i][j];
                }
                else{
                    a[n-j+1][i]=b[i][j];
                }
            }
        }
        for(int i=1;i<=n;++i){
        for(int j=1;j<=n;++j){
            b[i][j]=a[i][j];
        }
        }
    }
    
    for(int i=1;i<=n;++i){
        for(int j=1;j<=n;++j){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
        }
    return 0;
}