8111892 - [BOI2003]团伙

给定 n 个人，他们之间有两个种关系，朋友与敌对。可以肯定的是：

• 与我的朋友是朋友的人是我的朋友
• 与我敌对的人有敌对关系的人是我的朋友

现在这 n 个人进行组团，两个人在一个团队内当且仅当他们是朋友。

求最多的团体数。

第一行一个整数 n 代表人数。
第二行一个整数 m 代表每个人之间的关系。
接下来 m 行每行一个字符 opt 与两个整数p,q

• 如果 opt 为 F 代表 p 与 q 为朋友。
• 如果opt 为 E 代表 p 与 q 为敌人。

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

对于100% 的数据，2≤n≤1000，1≤m≤5000，1≤p,q≤n。