U549234 星辰(star)

在无垠的星空中，星星们悄然排列成无数的光点，仿佛有着某种未知的规则。星辰之间蕴含着一种神秘的联系,只有当某些条件满足时，两颗星星才会彼此吸引，成为一对。然而，星星的关系复杂微妙，每颗星星都只能与一颗星星结为一对。天上有 $n$ 颗星星，每颗星星都有三个属性 $(x_i,y_i,z_i)$ ，其中二维坐标 $(x_i,y_i)$，表示这颗星星在星空中的位置;属性值 $z_i$，表示星星的某种特性强度。 作为一位宇宙探秘者，小A需要解析这些星星之间的规则，找到它们在宇宙中能够形成的最多“星星之对”，星星之间的关系遵循如下规则。 如果星星 $A$ 和星星 $B$ 满足： 1. $x_A

第一行一个正整数 $n$，表示星星的个数。 接下来 $n$ 行，每行3个整数 $x_i,y_i,z_i$，分别表示第 $i$ 个星星的位置和属性强度。

一个整数，表示答案。

对于 $100\%$ 的数据，$1≤n≤10^5,0≤x_i,y_i≤10^9$。 对于 $100\%$ 的数据，$z_i\in\{0,1\}$。 对于 $40\%$ 的数据，$1≤n≤20,0≤x_i,y_i