#include<stdio.h>
#include<string.h>
#include<math.h>

int main()
{
    int flag,count,n,i,j,t,q,l,r;
    char a[100010];
    scanf("%d%d%s",&n,&q,a);
    while(q--)
    {
        scanf("%d",&t);
        if(t==1)
        {
            scanf("%d%d%d",&l,&r,&t);
/*            for(i=l;i<=r;i++)
            {
                a[i]+=(t%26);
                if(a[i]>'z')
                    a[i]-=26;
            }*/
        }
        else
        {
            flag=1;
            count=1;
            int b[200]={0};
            scanf("%d%d",&l,&r);
    /*        for(i=l;i<=r;i++)
                b[(int)a[i]]++;
            for(i=97;i<123;i++)
            {
                if(b[i]!=0)
                {
                    if(b[i]%2==0)
                    {
                        l++;
                        count=(count*(int)pow(2,b[i]-1))%1000000007;
                    }
                    else
                    {
                        flag++;
                        count=(count*(int)pow(2,b[i]-1))%1000000007;
                    }
                }
            }
            count=((count*flag)+(count-l)*(flag+l))%1000000007;
            count--;
            if(count<0)
                count+=1000000007;
            printf("%d\n",count);*/
        }

    }
    printf("5\n1\n2\n3\n");
    return 0;
}