在某城市里住着 个人，任何两个认识的人不是朋友就是敌人，而且满足：
所有是朋友的人组成一个团伙。
告诉你关于这 个人的 条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？
第一行两个整数 和 。
以下 行，每行为 p x y。
p x y
的值为 或 ， 为 时，表示 和 是朋友， 为 时，表示 和 是敌人。
一个整数，表示这 个人最多可能有几个团伙。
6 4 E 1 4 F 3 5 F 4 6 E 1 2
3
最多可以有如下三个团伙：。
对于 的数据，满足 ，。
