[问题描述]
2019年末一种从未出现过的新型病毒开始在全球迅速蔓延，并且不断变异，人类社会面临了极大的威胁。全球科学家开始共同抗疫。科学家通过研究发现，两种病毒之间可能存同类关系和相克关系。而且有以下二点是肯定的。第一，病毒A的同类病毒的同类病毒也一定是病毒A的同类；第二，病毒A的相克病毒的相克病毒也一定是病毒A的同类病毒。两种病毒是一个病毒株的当且仅当它们是同类。现在给你一些关于病毒关系的信息，问你至多有多少种不同病毒株。
[输入数据]
输入的第一行为N(2<=N<=1000)，表示病毒的种类数（从1编号到N）。
第二行M(1<=M<=100000)，表示病毒关系信息的条数。
以下M行，每行可能是S p q或是H p q，分别表示p和q是同类病毒，或是相克病毒。 假设输入不会产生矛盾。
[输出数据]
输出只有一行，表示最大可能的病毒株数。
[输入样例]
6
4
S 2 4
H 1 3
H 3 5
S 1 6
[输出样例]
3
[样例说明]
该样例最多有3个病毒株，分别是1、5、6号病毒为一个病毒株，2、4号病毒为一个病毒株，3号病毒为一个病毒株。
[测试数据要求]
输入数据在virus.in 文件中；输出数据在virus.out文件中。
1. 系统功能
2022年3月奥密克戎变异株迅速席卷东方帝国的魔都，攻破了魔都苦心构筑多年的精准防疫铜墙铁壁。魔都人民奋起抗击，开展了全民覆盖的核酸检测。为了更迅速开展检测，寻找确诊者、密接者和次密接者，需要开发一套核酸检测系统。系统需要有以下6个功能：
(1)排队：输入人员代码，并选择混合测试还是单人测试。将人员代码加入到相应队伍排队。人员代码是一个8位（xxxyyyyz）的数字，其中xxx表示楼栋号（000999）；yyyy表示房间号，例如：0801、1801等；z代表一个房间中人员序号（19）。
(2)检测：选择混合测试还是单人测试。相应队伍中最前面的人员进行测试，混合测试每10人一个测试管；单人测试一人一管。每个测试管对应一个管号，管号是一个5位（kbbbb）的数字，其中k为0表示混合测试管，k为1表示单人测试管；bbbb是一个流水号，从0000开始自动生成。
(3)查看排队情况：按排队先后顺序，分别显示混合测试和单人测试排队人员的代码。
(4)登记测试管信息：输入测试管编号和测试结果。混合测试结果分为阴性、阳性和可疑三种。对阴性测试管对应的人员标记阴性状态；对阳性单人管测试人员标记确诊状态；对阳性混合管和可疑管人员标记可疑状态。并且对于确诊人员，其同一栋楼人员以及测试时排在他前面的10人和后面的人设置为密接者；密接者的同一栋楼人员为次密接者。
(5)各类人员查询：可以分类显示阴性、确诊、可疑、密接、次密接、待上传结果、在排队7种状态的人员代码。
(6)个人查询：输入人员代码，显示其当前状态。当前状态包括：阴性、确诊、可疑、密接、次密接、等待上传结果、在排队和未检测8种状态（未检测状态表示他没有参加排队检测）。
2. 初始化数据文件
为了方便测试，系统启动时可以从文件读入初始排队信息和检测信息。初始排队信息文件第一行二个正整数n和m（1<n,m<10000），分别混合测试和单管测试的排队人数。接下来n行是混合测试人员的编号，在混合测试人员编号后面是m行单管测试人员信息。初始测试信息文件中有一行二个正整数x(0<x<=n)和y(0<y<=m)，分别表示已经完成混合测试和单人管测试的人数。