题目描述

现在有 \(n\) 个人，他们之间有两种关系：朋友和敌人。我们知道：

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

现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。

格式

输入格式

第一行输入一个整数 \(n\) 代表人数。

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

接下来 \(m\) 行，每行一个字符 \(opt\) 和两个整数 \(p,q\)，分别代表关系（朋友或敌人），有关系的两个人之中的第一个人和第二个人。其中 \(opt\) 有两种可能：

• 如果 \(opt\) 为 F，则表明 \(p\) 和 \(q\) 是朋友。
• 如果 \(opt\) 为 E，则表明 \(p\) 和 \(q\) 是敌人。

输出格式

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

样例1

样例输入1

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

样例输出1

3

样例解释

最多有三个团伙 \(\{1\}，\{2,4,6\},\{3,5\}\)。

限制

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