/*
解题思路是:
先单独用红色边构一次树,用到的红色边为R1,那么剩下的n-1-r1条边一定是用蓝色构建的(因为这个图一定可以构成一颗生成树),再单独用蓝色边去构一次树,用到的蓝边数为不b1,那么k就只能介于n-1-r1到b1之间了因为如果存在k《n-1-r1,那么红色和蓝色加在一起就不能构成一棵树了,如果k》b1,那么就一定有蓝色边构成的环也不符合题意;综上所述,只要判断k是否在n-1-r1到b1之间就可以了;
代码如下:
*/
#include<stdio.h>
int flag[2][1100];
int fun(int x,int tag)
{
if(x!=flag[tag][x])
flag[tag][x]=fun(flag[tag][x],tag);
return flag[tag][x];
}
int main()
{
char op[2];
int n,m,k,i,a,b,sum[2],t;
while(scanf("%d%d%d",&n,&m,&k),n+m+k)
{
sum[0]=sum[1]=0;
for(i=1;i<=n;i++)
flag[0][i]=flag[1][i]=i;
for(i=1;i<=m;i++)
{
scanf("%s%d%d",op,&a,&b);
if(op[0]=='B') t=1;
else t=0;
a=fun(a,t);
b=fun(b,t);
if(a!=b)sum[t]++,flag[t][a]=b;
}
puts((k<=sum[1]&&k>=n-1-sum[0])?"1":"0");
}
return 0;
}