注意:数据已加强(20200212 14:40) 天上有n颗星星,每颗星星有二维坐标,还有一个属性值,若两颗星星A, B满足且且,则这两颗星星可以配成一对,每颗星星最多只能在一对之中,求最多能配成多少对星星。
输入描述:
第一行一个正整数 n ,表示星星的个数。接下来 n 行,每行 3 个整数,表示一颗星星。


输出描述:
一行一个整数,表示答案。
示例1

输入

2
1 1 0
2 2 1

输出

1
示例2

输入

2
1 1 1
2 2 1

输出

0
加载中...