#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
#include<string>
#include<map>
#include<fstream>
using namespace std;
const int N=512;
int n,m,x,y,r,z,xe,ye;
int a[N][N],b[N][N];
void pre(){
   for(int i=1;i<=n;i++){
      for(int j=1;j<=n;j++){
         a[i][j]=(i-1)*n+j;
      }
   }
   return ;
}
void s_(){
   for(int i=x;i<=xe;i++){
      for(int j=y;j<=ye;j++){
         a[i][j]=b[i][j];
      }
   }
   return ;
}
void s_0(){
   for(int i=x;i<=xe;i++){
      for(int j=y;j<=ye;j++){
         b[x+j-y][ye-i+x]=a[i][j];
      }
   }
   s_();
   return ;
}
void s_1(){
   for(int i=x;i<=xe;i++){
      for(int j=y;j<=ye;j++){
         b[xe-j+y][y+i-x]=a[i][j];
      }
   }
   s_();
   return ;
}
void prt(){
    cout<<endl<<endl;
   for(int i=1;i<=n;i++){
      for(int j=1;j<=n;j++){
         cout<<a[i][j]<<" ";
      }
      cout<<endl;
   }
   return ;
}
int main(){
   cin>>n>>m;
   pre();
   for(int i=1;i<=m;i++){
      cin>>x>>y>>r>>z;
      x-=r; y-=r;
      xe=x+2*r;
      ye=y+2*r;
      if(z==1) s_1();
      else s_0();
   }
   prt();
   return 0;
}