#include using namespace std; typedef vector vii; typedef vector vll; #define MOD (long long)(1e9+7) #define eps 1e-9 #define ll long long #define F first #define mp make_pair #define S second #define fill(a,val) memset(a, (val), sizeof(a)) #define pb push_back #define fast ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0) const int N = (1e5 + 9); #define INF (long long )(1e9 + 7) //FILE *fin = freopen("cubes.in","r",stdin); //FILE *fout = freopen("out.txt","w",stdout); ll inv(ll a,ll p) { ll temp=1; while(p!=0) { if(p%2==1) temp=(temp*a)%INF; a=((ll)a*a)%INF; p=p/2; } return temp; } int main() { fast; //FILE *fin = freopen("huffman.in","r",stdin); //FILE *fout = freopen("huffman.out","w",stdout); int n; cin>>n; int q; cin>>q; int ar[100009]; for(int i=0;i>c; ar[i]=c-'a'; //cout<>op; int i,j; cin>>i>>j; if(op==1){ int t; cin>>t; for(int p=i;p<=j;p++){ ar[p] =(ar[p] + t)%26; } } else{ int freq[26]; fill(freq,0); for(int p=i;p<=j;p++){ freq[ar[p]]++; } //cout<0) coun++; ll po=1; for(int x1=0;x1