#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,r,a[505][505];
int temp,f[505][505];bool z;
int main(){
    ios::sync_with_stdio(NULL);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
        a[i][j]=++temp;
    while(m--){
        cin>>x>>y>>r>>z;
        if(!z){
            for(int i=x-r;i<=x+r;i++)
            for(int j=y-r;j<=y+r;j++)
                f[x-y+j][x+y-i]=a[i][j];
            for(int i=x-r;i<=x+r;i++)
            for(int j=y-r;j<=y+r;j++)
                a[i][j]=f[i][j];
        }else{
            for(int i=x-r;i<=x+r;i++)
            for(int j=y-r;j<=y+r;j++)
                f[x+y-j][x-y+i]=a[i][j];
            for(int i=x-r;i<=x+r;i++)
            for(int j=y-r;j<=y+r;j++)
                a[i][j]=f[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
            cout<<a[i][j]<<' ';
        cout<<endl;
    }

    return 0;
}

rt，不知为何WA了，这是看题解写的，看着应该没问题啊