#SQ1705. 团伙

团伙

题目描述

现在有 nn 个人,他们之间有两种关系:朋友和敌人。我们知道:

  • 一个人的朋友的朋友是朋友
  • 一个人的敌人的敌人是朋友

现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人构成的团体数。

输入格式

第一行输入一个整数 nn 代表人数。

第二行输入一个整数 mm 表示接下来要列出 mm 个关系。

接下来 mm 行,每行一个字符 optopt 和两个整数 p,qp,q,分别代表关系(朋友或敌人),有关系的两个人之中的第一个人和第二个人。其中 optopt 有两种可能:

  • 如果 optoptF,则表明 ppqq 是朋友。
  • 如果 optoptE,则表明 ppqq 是敌人。

输出格式

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

输入输出样例

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

说明/提示

3355 是朋友,4466 是朋友;2244 同时是 11 的敌人,所以 2244 也是朋友。因此,[2,4,6][2,4,6] 是一个团体,[3,5][3,5] 是一个团体,[1][1] 是一个团体。

对于 100%100\% 的数据,2n10002≤n≤10001m50001≤m≤50001p,qn1≤p,q≤n