#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=3005,mod=1e9+7;
const int dx[]={0,-1,0,1},dy[]={1,0,-1,0};
int n,q,a[N][N];
struct edge{edge *tw; ll w; int u;} e[N*N][4];
void link(edge &x,edge &y,ll w){
	x.tw=&y,y.tw=&x,x.w=w,y.w=-w;
}
int getid(edge x){
	int u=x.u,d=0;
	while(e[u][d].tw!=x.tw) d=(d+1)&3;
	return d;
}
edge& turn(edge x,int an){
	int i=getid(x); i=(i+an)&3;
	return e[x.u][i];
}
edge gps(int x,int y,ll &sum){
	edge a=e[0][0];
	for(int i=1;i<=y;++i) sum+=a.w,a=turn(*a.tw,2);
	a=turn(a,3);
	for(int i=1;i<=x;++i) sum+=a.w,a=turn(*a.tw,2);
	return a;
}
vector<pair<edge*,ll>> inner,outer;
void tour(edge &p,int d,ll &sum){
	for(int i=1;i<=d;++i){
		sum+=p.w,p=turn(*p.tw,2);
		auto &q=turn(p,3);
		outer.emplace_back(&q,sum);
		inner.emplace_back(q.tw,sum+q.w);
	}
	sum+=p.w,p=turn(*p.tw,1);
}
void rotate(int u,int l,int d,int r){
	int m=d-u+1; ll val=0;
	auto p=gps(u-1,l-1,val); p=turn(p,1);
	for(int o=0;o<4;++o) tour(p,m,val);
	for(int i=0;i<4*m;++i){
		auto p=outer[i],q=inner[(i+m)%(4*m)];
		link(*p.first,*q.first,q.second-p.second);
	}
}
void add(int u,int l,int d,int r,ll w){
	ll val=0;
	auto p=gps(u-1,l-1,val); p=turn(p,1);
	tour(p,r-l+1,val),tour(p,d-u+1,val),tour(p,r-l+1,val),tour(p,d-u+1,val);
	for(int i=0;i<outer.size();++i){
		auto p=outer[i],q=inner[i];
		p.first->w+=w,q.first->w-=w;
	}
}
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;++i)
		for(int j=1,w=i+1;j<=n;++j,w=1ll*w*(i+1)%998244353) a[i][j]=w;
	for(int i=0;i<=n+1;++i)
		for(int j=0;j<=n+1;++j)
			for(int d=0;d<4;++d){
				int nx=i+dx[d],ny=j+dy[d];
				if(nx>=0&&nx<=n+1&&ny>=0&&ny<=n+1)
					e[i*(n+2)+j][d]={&e[nx*(n+2)+ny][d^2],a[nx][ny]-a[i][j],i*(n+2)+j};
			}
	for(int o,u,d,l,r,v;q--;){
		scanf("%d%d%d%d%d",&o,&u,&l,&d,&r);
		outer.clear(),inner.clear();
		if(o==1) rotate(u,l,d,r);
		else scanf("%d",&v),add(u,l,d,r,v);
	}
	edge p=e[0][3]; ll sum=0; int ans=0;
	for(int i=1,b=12345;i<=n;++i){
		sum+=p.w,p=turn(*p.tw,2);
		auto q=turn(p,1); ll val=sum;
		for(int j=1;j<=n;++j,b=12345ll*b%mod){
			val+=q.w,q=turn(*q.tw,2);
			ans=(ans+1ll*b*(val%mod+mod))%mod;
		}
	}
	cout<<ans;
	return 0;
}