Description

你穿越到了某一个异世界，在这个异世界中，遵循着两条规则：

朋友的朋友是朋友

敌人的敌人是朋友

同时，异世界管理系统给了你 $m$ 条关系，为了更好的活下去，你决定搞清楚这个世界最多有几个朋友团体

Input

第一行输入一个整数 $n$ 代表人数。 第二行输入一个整数 $m$ 表示接下来要列出 $m$ 个关系。接下来 $m$ 行，每行一个字符 $opt$ 和两个整数 $p,q$，分别代表关系（朋友或敌人），有关系的两个人之中的第一个人和第二个人。其中 $opt$ 有两种可能： 如果 $opt$ 为 $F$，则表明 $p$ 和 $q$ 是朋友； 如果 $opt$ 为 $E$，则表明 $p$ 和 $q$ 是敌人。 保证没有既是朋友又是敌人的情况

Output

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

Samples

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

3

Limitation

1s, 256MB

2≤n≤1000，1≤m≤5000，1≤p,q≤n