题目描述

二十世纪二十年代的芝加哥：黑帮的战争。

如果两个成员曾经见过，那么他们就已经成为了朋友或者敌人。黑帮成员们从始至终遵从下面的准则：

• 我朋友的朋友也是我的朋友。
• 我敌人的敌人是我的朋友。

两个成员属于同一个黑帮当且仅他们是朋友。

可怜的你在芝加哥警局工作。你必须依据警局已知的两个成员之间的关系计算芝加哥最多可能有多少个黑帮。

输入格式

第一行一个数字 N (2≤N≤1000) 表示黑帮成员数量。他们从 1 到 N 编号。

第二行一个数字 M (1≤M≤5000) 表示这些成员之间已知的关系。

接下来 M 行给出这些关系，每个关系一行。关系用 F p q 或 E p q 表示(1 ≤ p < q ≤ N)。

F p q 表示 p 和 q 是已知的朋友

E p q 表示 p 和 q 是已知的敌人。

数据保证两个成员不可能既是朋友又是敌人。

输出格式

仅一行，输出最多可能有多少个黑帮。

样例输入

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

样例输出

3

样例解释

样例的三个黑帮为 {1}, {2, 4, 6} 和 {3, 5}。

数据范围

对于 $100\%$ 的数据，$2 ≤ N ≤ 1000$，$1 ≤ M ≤ 5000$，$1 ≤ p, q ≤ N$。