#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
const int N=1500,M=500;
int n,m,km,Q,tt[N+5],tot;
struct date{
	int u,v;
	bitset<1005> s;
} a[N+5],b[N+5];
char chh[15],zz[1005];
void changew(int i){
	int len=strlen(zz);a[i].s.reset();
	for(int j=0;j<len;j++)	a[i].s.set(len-1-j,zz[j]-'0');
}
struct xxp{
	bitset<1005> p[1005];
	stack<int> s;
	void ins(bitset<1005> x){
		for(int i=2*M-1;i>=0;i--){
			if(!x.any()) break;
			if(x.test(i)){
				if(!p[i].any()) {p[i]=x;s.push(i); break;}
				x^=p[i];
			}
		}
	}
	void Ask(){
		bitset<1005> tmp; tmp.reset();
		bool rss=false;
		for(int i=2*M-1;i>=0;i--)
			if(!tmp[i] && p[i].any()) tmp^=p[i];
		for(int i=2*M-1;i>=0;i--){
			if(tmp[i]) printf("1"),rss=true;
			else if(rss) printf("0");
		}
		if(!rss) printf("0");
		printf("\n");
	}
	void rego(int n){
		while(s.size()>n){
			int x=s.top(); s.pop();
			p[x].reset();
		}
	}
} pt;
bitset<1005> faw[505];
int fa[505],siz[505];
int find(int x,bitset<1005> &tmp){
	if(fa[x]==x) return x;
	else {
		tmp^=faw[x];
		return fa[x]=find(fa[x],tmp);
	}
}
vector<int> tr[4*N+5];
void Modify(int p,int L,int R,int lt,int rt,int bh){
	if(L>rt || R<lt) return ;
	if(L>=lt && R<=rt){	tr[p].push_back(bh); return ;}
	int mid=(L+R)/2;
	Modify(p*2,L,mid,lt,rt,bh); Modify(p*2+1,mid+1,R,lt,rt,bh);
}
stack<int> st;
void regos(int x){
	while(st.size()>x){
		int u=st.top(); st.pop();
		siz[fa[u]]-=siz[u];
		fa[u]=u;
		faw[u].reset();
	}
}
void solve(int p,int L,int R){
	int x=pt.s.size(),y=st.size();
	for(int i:tr[p]){
		bitset<1005> tmp1=b[i].s;
		int u=find(b[i].u,tmp1),v=find(b[i].v,tmp1);
		if(u==v) pt.ins(tmp1);	
		else{
			if(siz[u]<siz[v]) swap(u,v);
			fa[v]=u; faw[v]=tmp1; siz[u]+=siz[v]; st.push(v);
		}
	}
	if(L==R){
		pt.Ask();
		pt.rego(x);regos(y);
		return ;	
	}
	int mid=(L+R)/2;
	solve(p*2,L,mid); solve(p*2+1,mid+1,R);
	pt.rego(x);regos(y);	
}
int main(){
	scanf("%d%d%d",&n,&m,&Q);
	for(int i=1;i<=n;i++) fa[i]=i,siz[i]=1;
	for(int i=1;i<=m;i++){
		scanf("%d%d",&a[i].u,&a[i].v);
		scanf("%s",zz); changew(i);
		tt[i]=0;
	}km=m;
	for(int i=1;i<=Q;i++){
		scanf("%s",chh);int k;
		if(chh[0]=='A'){
			++km;scanf("%d%d",&a[km].u,&a[km].v);scanf("%s",zz);
			changew(km);	tt[km]=i;
		}
		else if(chh[1]=='a'){
			scanf("%d",&k);k+=m;
			b[++tot]=a[k];
			Modify(1,0,Q,tt[k],i-1,tot);
			tt[k]=Q+1;
		}
		else {
			scanf("%d",&k);scanf("%s",zz);	k+=m;
			b[++tot]=a[k];
			Modify(1,0,Q,tt[k],i-1,tot);
			changew(k); tt[k]=i;
		}
	}
	for(int i=1;i<=km;i++)
		if(tt[i]<=Q) {
			b[++tot]=a[i];
			Modify(1,0,Q,tt[i],Q,tot);
		}
	solve(1,0,Q);
	return 0;
}

本地拍了很多组Q=0的数据一直拍不出来，不懂第一行没有任何询问的会输出错误