#include<bits/stdc++.h>
using namespace std;
#define int long long
#define mod 1000000007
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<<1)+(x<<3)+(ch^48),ch=getchar();
	return x*f;
}
int n,m,rt[25],pos,pw[200005],q,op,x,y,l,r;
char s[22][200005];
struct f{
	int l,r,ls,rs,val;
}tr[8000005];
void pushup(int p){
	tr[p].val=(tr[tr[p].ls].val+tr[tr[p].rs].val*pw[tr[tr[p].ls].r-tr[tr[p].ls].l+1]%mod)%mod;
}
void build(int &p,int idx,int l,int r){
	p=++pos;
	tr[p]={l,r,0,0,0};
	if(l==r){
		tr[p].val=s[idx][l]-'a'+1;
		return;
	}
	int mid=l+r>>1;
	build(tr[p].ls,idx,l,mid),build(tr[p].rs,idx,mid+1,r);
	pushup(p);
}
void update(int &p1,int &p2,int l,int r){
	if(tr[p1].l>r||tr[p1].r<l)
		return;
	if(l<=tr[p1].l&&tr[p1].r<=r){
		swap(p1,p2);
		return;
	}
	update(tr[p1].ls,tr[p2].ls,l,r),update(tr[p1].rs,tr[p2].rs,l,r);
	pushup(p1),pushup(p2);
}
f query(int p,int l,int r){
	if(l<=tr[p].l&&tr[p].r<=r)
		return tr[p];
	int mid=tr[p].l+tr[p].r>>1;
	if(r<=mid)
		return query(tr[p].ls,l,r);
	if(l>mid)
		return query(tr[p].rs,l,r);
	f L=query(tr[p].ls,l,r),R=query(tr[p].rs,l,r),ans;
	ans.l=L.l,ans.r=R.r;
	ans.val=(L.val+R.val*pw[L.r-L.l+1]%mod)%mod;
	return ans;
}
signed main(){
	n=read(),m=read(),pw[0]=1;
	for(int i=1;i<=n;i++)
		pw[i]=pw[i-1]*1000000%mod;
	for(int i=1;i<=m;i++)
		scanf("%s",s[i]+1);
	for(int i=1;i<=m;i++)
		build(rt[i],i,1,n);
	q=read();
	while(q--){
		op=read(),x=read(),y=read(),l=read(),r=read();
		if(op==1)
			update(rt[x],rt[y],l,r);
		else 
			printf("%lld\n",query(rt[x],l,r).val);
	}
	return 0;
}