题目描述

有 $n$ 名队员，他们之间可能存在两种关系：盟友或对手。当然，有些队员可能从未接触过，因此没有直接关系。目前已知的推导规则如下：

• 一名队员的盟友的盟友仍然是盟友
• 一名队员的对手的对手也变为盟友

现在需要将这些队员分成若干个团队。如果两名队员是盟友，则他们必须处于同一个团队中，且每名队员只能属于一个团队。求最多可以分成多少个团队。

输入格式

第一行一个整数 $n$，表示队员人数。

第二行一个整数 $m$，表示接下来有 $m$ 条关系记录。

接下来 $m$ 行，每行一个字符 $opt$ 和两个整数 $p, q$，表示一条关系。其中 $opt$ 有两种取值：

• 若 $opt$ 为 F，则 $p$ 和 $q$ 是盟友。
• 若 $opt$ 为 E，则 $p$ 和 $q$ 是对手。

输出格式

一行一个整数，表示最多可以分成的团队数。

样例

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

3

提示

注意：并非每两名队员之间都有已知的关系，有些队员之间的关系可能是不确定的。

对于 $100\%$ 的数据，$2 \leq n \leq 1000$，$1 \leq m \leq 5000$，$1 \leq p, q \leq n$。