#include <cstdio>

 #include <iostream>

 #include <algorithm>

 using namespace std;

 struct Node

 {

     int l,r,sum=,tag=;

 }node[];

 void build(int l,int r,int o)

 {

     node[o].l=l;

     node[o].r=r;

     node[o].sum=;

     if(l==r) return;

     int mid=(l+r)>>;

     build(l,mid,o<<);

     build(mid+,r,o<<|);

     return;

 }

 void down(int o)

 {

     if(node[o].tag)

     {

         node[o<<].tag  =node[o].tag;

         node[o<<|].tag=node[o].tag;

         node[o<<].sum  =node[o].tag;

         node[o<<|].sum=node[o].tag;

         node[o].tag=;

     }

     return;

 }

 void add(int L,int R,int v,int o)

 {

     if(L<=node[o].l && node[o].r<=R)

     {

         node[o].sum=v;

         node[o].tag=v;

         return;

     }

     if(node[o].r<L || R<node[o].l) return;

     int mid=(node[o].l+node[o].r)>>;

     down(o);

     if(L<=mid) add(L,R,v,o<<);

     if(mid<R)  add(L,R,v,o<<|);

     node[o].sum=node[o<<].sum|node[o<<|].sum;

     return;

 }

 int ask(int L,int R,int o)

 {

     if(L<=node[o].l && node[o].r<=R) return node[o].sum;

     if(node[o].r<L || R<node[o].l)   return ;

     down(o);

     return ask(L,R,o<<)|ask(L,R,o<<|);

 }

 int main()

 {

     int n,m,T,x,y,z;

     char flag;

     scanf ("%d%d%d",&n,&T,&m);

     build(,n,);

     while(m--)

     {

         cin>>flag;

         if(flag=='C')

         {

             scanf("%d%d%d",&x,&y,&z);

             if(x>y) swap(x,y);

             add(x,y,(<<z),);

         }

         else

         {

             scanf("%d%d",&x,&y);

             if(x>y) swap(x,y);

             int k=ask(x,y,),ans=;

             while(k)

             {

                 ans+=(k%);

                 k=k>>;

             }

             printf("%d\n",ans);

         }

     }

     return ;

 }