在二维平面上有 $n$ 个不同的格点(坐标均为整数),形成了一些几何图案。
bobo 打算添加一个新的格点,使得以坐标轴为直角边(即直角边平行于坐标轴)的直角三角形总数最大化。
注意,新点的位置必须仔细选择,以避免与已有的点重合。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 200000$)。
接下来 $n$ 行,每行包含两个整数 $x_i, y_i$,表示一个点 $(x_i, y_i)$ ($|x_i|, |y_i| \le 10^9$)。
输出格式
输出一个整数,表示添加该点后,满足条件的直角三角形的最大数量。
样例
输入 1
4 0 1 1 0 0 -1 -1 0
输出 1
4
输入 2
5 0 0 0 1 1 0 0 -1 -1 0
输出 2
9