匹配星星
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

注意：数据已加强(2020/02/12 14:40)
天上有n颗星星，每颗星星有二维坐标(x_i, y_i)，还有一个属性值z_i，若两颗星星A, B满足且且，则这两颗星星可以配成一对，每颗星星最多只能在一对之中，求最多能配成多少对星星。

输入描述:

第一行一个正整数 n ，表示星星的个数。
接下来 n 行，每行 3 个整数x_i, y_i, z_i，表示一颗星星。

输出描述:

一行一个整数，表示答案。
示例1

输入

复制 
2
1 1 0
2 2 1

输出

复制 
1
示例2

输入

复制 
2
1 1 1
2 2 1

输出

复制 
0

备注: