[BOI2003]团伙

题目描述

给定 $n$ 个人,他们之间有两个种关系,朋友与敌对。可以肯定的是: - 与我的朋友是朋友的人是我的朋友 - 与我敌对的人有敌对关系的人是我的朋友 现在这 $n$ 个人进行组团,两个人在一个团队内当且仅当他们是朋友。 求最多的团体数。

输入输出格式

输入格式


第一行一个整数 $n$ 代表人数。 第二行一个整数 $m$ 代表每个人之间的关系。 接下来 $m$ 行每行一个字符 $opt$ 与两个整数 $p,q$ - 如果 $opt$ 为 `F` 代表 $p$ 与 $q$ 为朋友。 - 如果 $opt$ 为 `E` 代表 $p$ 与 $q$ 为敌人。

输出格式


一行一个整数代表最多的团体数。

输入输出样例

输入样例 #1

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

输出样例 #1

3

说明

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