1920 年代的芝加哥：黑帮的战场。

如果两个黑帮成员曾经见过面，那么他们要么成为了真正的朋友，要么成为了死敌。黑帮成员们生与死都遵循以下道德准则：

1. 我朋友的朋友也是我的朋友。
2. 我敌人的敌人也是我的朋友。

如果且仅当两个黑帮成员是朋友时，他们属于同一个帮派。

可怜的你受雇于芝加哥警察局。你必须根据警察局掌握 of 关于这些黑帮成员之间关系的信息，计算出芝加哥可能存在的最大帮派数量。

输入格式

第一行给出已知黑帮成员的数量 $N$ ($2 \le N \le 1\,000$)。

第二行给出关于这些黑帮成员的已知事实的数量 $M$ ($1 \le M \le 5\,000$)。

接下来的 $M$ 行，每行给出一个事实，每个事实占一行。每个事实的格式为 F p q 或 E p q，其中 $1 \le p < q \le N$ 是涉及的两个黑帮成员（这三个部分由空格分隔）。如果第一个字母是 F，则该行表示 $p$ 和 $q$ 是已知的朋友。如果是 E，则表示他们是已知的敌人。

可以假设输入是一致的——两个黑帮成员不可能既是朋友又是敌人。

输出格式

输出的第一行也是唯一的一行，包含可能的最大帮派数量。

样例

输入格式 1

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

输出格式 1

3

说明

样例中的 3 个帮派分别是 $\{1\}$，$\{2, 4, 6\}$ 和 $\{3, 5\}$。