题目描述

城市里有 $n$ 个人，编号为 $1\sim n$。已知一些人的朋友或敌人关系，且满足：

• 朋友的朋友是朋友；
• 敌人的敌人是朋友。

朋友关系和敌人关系都是相互的，给定的信息不会互相矛盾。所有是朋友的人构成一个团伙，无法由已知关系确定是朋友的人不必归入同一团伙。求最多可能有多少个团伙。

输入格式

第一行两个整数 $n,m$。接下来 $m$ 行，每行三个整数 $p,x,y$。$p=0$ 表示 $x,y$ 是朋友，$p=1$ 表示 $x,y$ 是敌人。

输出格式

输出最多可能的团伙数。

样例

6 4
1 1 4
0 3 5
0 4 6
1 1 2

3

数据范围

$1<n<1000$，$1\le m\le100000$，$1\le x,y\le n$，$x\ne y$。