#include<bits/stdc++.h>
// #define int long long
#define mod 1000000007ll
#define mod1 998244353ll
#define pii pair<int,int>
#define fi first
#define se second
#define mems(x,y) memset(x,y,sizeof(x))
#define pb push_back
#define db double
using namespace std;
const int maxn=3010;
const int inf=1e18;
inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch-48);ch=getchar();}
	return x*f;
}
bool Mbe;

int n,q,bas=12345;
int a[maxn][maxn],b[maxn][maxn];
void inc(int &u,int v){((u+=v)>=mod)&&(u-=mod);}
struct node{
	int x,y,l1,l2,a,b,op,add;
}st[maxn*maxn*4];int tp;
void rebuild(){
	for(int t=1;t<=tp;t++){
		if(st[t].op==0){
			for(int i=1;i<=st[t].l1;i++){
				for(int j=1;j<=st[t].l2;j++){
					inc(b[st[t].a+i-1][st[t].b+j-1]=a[st[t].x+i-1][st[t].y+j-1],st[t].add);
				}
			}
		}
		if(st[t].op==1){
			for(int i=1;i<=st[t].l1;i++){
				for(int j=1;j<=st[t].l2;j++){
					inc(b[st[t].a-j+1][st[t].b+i-1]=a[st[t].x+i-1][st[t].y+j-1],st[t].add);
				}
			}
		}
		if(st[t].op==2){
			for(int i=1;i<=st[t].l1;i++){
				for(int j=1;j<=st[t].l2;j++){
					inc(b[st[t].a-i+1][st[t].b-j+1]=a[st[t].x+i-1][st[t].y+j-1],st[t].add);
				}
			}
		}
		if(st[t].op==3){
			for(int i=1;i<=st[t].l1;i++){
				for(int j=1;j<=st[t].l2;j++){
					inc(b[st[t].a+j-1][st[t].b-i+1]=a[st[t].x+i-1][st[t].y+j-1],st[t].add);
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)a[i][j]=b[i][j];
	}
	st[tp=1]={1,1,n,n,1,1,0,0};
}
void splitx(int x){
	for(int t=tp;t;t--){
		if(st[t].op==0){
			if(st[t].a<=x&&x<st[t].a+st[t].l1-1){
				st[++tp]=st[t];
				st[t].l1=x-st[t].a+1;
				st[tp].l1-=st[t].l1;
				st[tp].x+=st[t].l1;
				st[tp].a=x+1;
			}
		}
		if(st[t].op==1){
			if(st[t].a-st[t].l2+1<=x&&x<st[t].a){
				st[++tp]=st[t];
				st[t].l2=st[t].a-x;
				st[tp].l2-=st[t].l2;
				st[tp].y+=st[t].l2;
				st[tp].a=x;
			}
		}
		if(st[t].op==2){
			if(st[t].a-st[t].l1+1<=x&&x<st[t].a){
				st[++tp]=st[t];
				st[t].l1=st[t].a-x;
				st[tp].l1-=st[t].l1;
				st[tp].x+=st[t].l1;
				st[tp].a=x;
			}
		}
		if(st[t].op==3){
			if(st[t].a<=x&&x<st[t].a+st[t].l2-1){
				st[++tp]=st[t];
				st[t].l2=x-st[t].a+1;
				st[tp].l2-=st[t].l2;
				st[tp].y+=st[t].l2;
				st[tp].a=x+1;
			}
		}
	}
}
void splity(int y){
	for(int t=tp;t;t--){
		if(st[t].op==0){
			if(st[t].b<=y&&y<st[t].b+st[t].l2-1){
				st[++tp]=st[t];
				st[t].l2=y-st[t].b+1;
				st[tp].l2-=st[t].l2;
				st[tp].y+=st[t].l2;
				st[tp].b=y+1;
			}
		}
		if(st[t].op==1){
			if(st[t].b<=y&&y<st[t].b+st[t].l1-1){
				st[++tp]=st[t];
				st[t].l1=y-st[t].b+1;
				st[tp].l1-=st[t].l1;
				st[tp].x+=st[t].l1;
				st[tp].b=y+1;
			}
		}
		if(st[t].op==2){
			if(st[t].b-st[t].l2+1<=y&&y<st[t].b){
				st[++tp]=st[t];
				st[t].l2=st[t].b-y;
				st[tp].l2-=st[t].l2;
				st[tp].y+=st[t].l2;
				st[tp].b=y;
			}
		}
		if(st[t].op==3){
			if(st[t].b-st[t].l1+1<=y&&y<st[t].b){
				st[++tp]=st[t];
				st[t].l1=st[t].b-y;
				st[tp].l1-=st[t].l1;
				st[tp].x+=st[t].l1;
				st[tp].b=y;
			}
		}
	}
}
bool in(int t,int a,int b,int c,int d){
	if(st[t].op==0){
		return a<=st[t].a&&st[t].a+st[t].l1-1<=c&&b<=st[t].b&&st[t].b+st[t].l2-1<=d;
	}
	if(st[t].op==1){
		return a<=st[t].a-st[t].l2+1&&st[t].a<=c&&b<=st[t].b&&st[t].b+st[t].l1-1<=d;
	}
	if(st[t].op==2){
		return a<=st[t].a-st[t].l1+1&&st[t].a<=c&&b<=st[t].b-st[t].l2+1&&st[t].b<=d;
	}
	if(st[t].op==3){
		return a<=st[t].a&&st[t].a+st[t].l2-1<=c&&b<=st[t].b-st[t].l1+1&&st[t].b<=d;
	}
}
void work(){
	n=read();q=read();
	for(int i=1;i<=n;i++){
		for(int j=1,v=i+1;j<=n;j++)a[i][j]=v,v=1ll*v*(i+1)%mod1;
	}
	st[tp=1]={1,1,n,n,1,1,0,0};
	splitx(1),splitx(2),splitx(3);
	rebuild();
	// for(int i=1;i<=n;i++){
		// for(int j=1;j<=n;j++)cout<<::a[i][j]<<" ";cout<<"\n";
	// }
	for(int qq=1;qq<=q;qq++){
		int op=read(),a=read(),b=read(),c=read(),d=read();
		splitx(a-1),splitx(c),splity(b-1),splity(d);
		// cout<<qq<<"\n";
		// for(int t=1;t<=tp;t++)cout<<st[t].op<<" "<<st[t].a<<" "<<st[t].b<<" "<<st[t].x<<" "<<st[t].y<<"\n";
		if(op==1){
			int len=c-a+1;
			for(int t=1;t<=tp;t++)if(in(t,a,b,c,d)){
				st[t].op=(st[t].op+1)&3;
				// cout<<t<<" "<<st[t].op<<"\n";
				int x=len-st[t].b+b+a-1,y=st[t].a-a+1+b-1;
				st[t].a=x,st[t].b=y;
			}
		}
		else{
			int val=read();
			for(int t=1;t<=tp;t++)if(in(t,a,b,c,d)){
				// cout<<t<<" "<<st[t].op<<" "<<st[t].a<<" "<<st[t].b<<" "<<st[t].x<<" "<<st[t].y<<"\n";
				inc(st[t].add,val);
			}
		}
		if(qq==q||qq%60==0){
			rebuild();
			// cout<<qq<<"\n";
			// for(int i=1;i<=n;i++){
				// for(int j=1;j<=n;j++)cout<<::a[i][j]<<" ";cout<<"\n";
			// }
		}
	}
	int ans=0;
	for(int i=1,v=bas;i<=n;i++){
		for(int j=1;j<=n;j++){
			inc(ans,1ll*a[i][j]*v%mod);
			v=1ll*v*bas%mod;
		}
	}
	printf("%lld\n",ans);
}

// \
444

bool Med;
int T;
signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	
//	ios::sync_with_stdio(0);
//	cin.tie(0);cout.tie(0);
	
//	cerr<<(&Mbe-&Med)/1048576.0<<" MB\n";
	
	T=1;
	while(T--)work();
}