每天花大量的时间在奶牛身上，Farmer John渐渐开始理解他们的语言了。而且，他发现他的N(2≤N≤1000)头奶牛，有些牛总是说实话，而有些牛总是撒谎。
FJ仔细的听了来自奶牛们的M(1≤M≤10000)条陈数，每条陈述的格式是"x y T"，表示奶牛x声称奶牛y总是说实话，或者是"x y L"，表示奶牛x声称奶牛y总是撒谎。
一条陈述中的一对奶牛是两头不同的奶牛，且同一对奶牛可能出现在多条陈述中。
不巧的是，FJ认为他可能在陈述列表中写错了一些条目，所以根据所有的M条陈述条目可能没有办法确定出每头奶牛到底是撒谎者还是实话者。
为了尽可能多的帮助FJ使用他的列表，请计算出一个最大值A，根据陈述列表的前A个条目能够确定出每头奶牛是撒谎者还是实话者。

第一行，两个整数N和M
接下来M行，描述了M条陈述，每行的格式是"x y T"或者"x y L"

一行，一个整数，表示一个最大值A。根据陈述列表的前A个条目能够确定出每头奶牛是撒谎者还是实话者。

样例说明：
第一条陈述和第三条陈述，不能同时满足。第一条和第二条可以同时满足，如果我们让奶牛1,2,3是实话者，那么奶牛4就是撒谎者

并查集 USACO 2013 level5