题目描述

在魔法学校的周围出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。

而且有一点是肯定的: 就是A的朋友的朋友是A的朋友；

A的敌人的敌人也是A的朋友。

两个强盗是同一伙的当且仅当他们是朋友。

现在Harry Potter得到一些关于强盗们的信息，而阿不思?邓布利多需要知道至多有多少个强盗团伙。

输入格式

输入的第一行为N(2<=N<=1000)，表示强盗的个数（从1编号到N）。

第二行M(1<=M<=5000)，表示信息条数。

以下M行，每行可能是F p q或是E p q，分别表示p和q是朋友，或是敌人。

假设输入不会产生矛盾

输出格式

输出只有一行，表示最大可能的团伙数。

样例数据

input

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

output

3

样例说明：1为一个团伙，2，4，6为一个团伙，3，5为一个团伙。

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$