题号：NC220066
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
某次奇怪的比赛中有n个选手，任何两个认识的选手不是队友就是对手，且恰好满足2条奇怪的定律：
1、我队友的队友是我的队友；
2、我对手的对手是我的队友；
所有是队友的人组成一个group。
告诉你关于这n个选手的m条信息，即某两个人是队友，或者某两个人是对手，请你编写一个程序，计算出这次奇怪的比赛中最多可能有多少个group？
注意：如果同时有队友和对手关系，就是队友
输入描述:
第1行有2个整数n和m
以下m行，每行有3个整数p x y，p的值为0或1，p为0时，表示x和y是队友，p为1时，表示x和y是对手。
输出描述:
一个整数，表示这n个选手最多可能有几个group。
示例1
输入
复制
6 4
1 1 4
0 3 5
0 4 6
1 1 2
备注:
1<n<1000,1<=m<=100 000