题目描述

在某城市里住着 $\red {n}$ 个人，任何两个认识的人不是朋友就是敌人，而且满足：

• 1、我朋友的朋友是我的朋友；
• 2、我敌人的敌人是我的朋友；

所有是朋友的人组成一个团伙。告诉你关于这 $\red {n}$ 个人的 $\red {m}$ 条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？

输入格式

第 $\red {1}$ 行为 $\red {n}$,第二行为$\red m$，$\red{1<n\le 1000,1\le m\le100 000}$；

以下 $\red {m}$ 行，每行为 $\red{p, x , y}$，

$\red{p}$ 是一个字符，$\red{p}$ 为 $\red {F}$ 时，表示 $\red {x}$ 和 $\red {y}$ 是朋友，$\red{p}$ 为 $\red {E}$ 时，表示 $\red {x}$ 和 $\red {y}$ 是敌人。

输出格式

一个整数，表示这 $\red {n}$ 个人最多可能有几个团伙。

样例

输入样例

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

输出样例

3