题目描述
城里有 $n$ 个人，给出 $m$ 条信息：0 x y 表示 $x$ 与 $y$ 是朋友，
1 x y 表示 $x$ 与 $y$ 是敌人。朋友的朋友是朋友；敌人的敌人也算朋友。
朋友关系构成"帮派"。
要计算最多可能有多少个帮派。
输入格式
第一行两个整数 $n, m$； 以下 $m$ 行，每行三个整数 $p, x, y$：$p=0$ 表示朋友，$p=1$ 表示敌人。
输出格式
一行，一个整数：最多可能的帮派数。
数据范围
$$n < 1000,\ m \le 100000$$