#8708. 黑社会团伙之团伙数量 暂未评定

香港在一九九七年回归之前，社会秩序非常乱，黑社会横行。九七回归之后，香港政府迫切需要改善社会秩序，实现由乱到治的重大转折。首先政府想知道目前社会到底有多少个黑社会团伙，警局从线人那得到了一份材料，材料上显示黑社会的古惑仔们之间的关系，他们之间可能是朋友，也可能是敌人。我们知道：

1、一个人的朋友的朋友是朋友；

2、一个人的敌人的敌人是朋友。

警局根据得到的这些关系，想知道社会中到底存在多少个团伙。你能帮忙吗？

在每组样例中，第一行输入两个整数 n 和 m，分别表示有 n 个人和 m 种关系；接下来 m 行：每行一个字符 opt 和两个整数 p 和 q，分别代表关系（朋友或敌人），有关系的两个人之中的第一个人和第二个人。其中 opt 有两种可能：

1） 如果 opt 为 F，则表明 p 和 q 是朋友。

2）如果 opt 为 E，则表明 p 和 q 是敌人

2 <= n <= 1000，1 <= m <= 5000，1 <= p，q <= n；

对于每个样例，每行输出一个整数代表最多的团体数。

样例输入

6
4
E 1 4
F 3 5
F 4 6
E 1 2

样例输出

3

样例解释

4 和 2 都是 1 的敌人，所以他们俩是朋友，因此 2 4 6 是一个团伙；3 5 是朋友，也是一个团伙；1 是一个团伙。因此一共有 3 个团伙。