#P1022. 「泉州一中基地赛20180519」第二题

「泉州一中基地赛20180519」第二题

Description

二维平面上有 nn 个点,第 i 个点的坐标为 (xi,yi)(x_i, y_i)

小 A 想知道,有多少个点对(i,j)(1i<jn) (i, j)(1 \le i < j \le n),满足点 ii 与点 jj 间的曼哈顿距离等于它们的欧几里得距离。

我们定义点 ii 与点 jj 的曼哈顿距离为 xixj+yiyj\left| x_i − x_j \right| + \left|y_i − y_j\right|,欧几里得距离为(xixj)2+(yiyj)2\sqrt{(x_i − x_j)^2 + (y_i − y_j)^2}

注意: 可能有多个点的坐标相同。

Input Format

从文件 ernd.inernd.in 中读入数据。

第一行一个整数 nn

接下来 nn 行,每行两个整数 xi,yix_i, y_i,表示点 ii 的坐标。

Output Format

输出到文件 ernd.outernd.out 中。

输出一行一个整数,表示有多少个无序点对的曼哈顿距离与欧几里得距离相等。

Sample

【样例 1 输入】

6
0 0
0 1
0 2
-1 1
0 1
1 1

【样例 1 输出】

11

Hint

【子任务】

对于 50%50\% 的数据,n1000n \le 1000

对于另外 20%20\% 的数据,保证没有两个点坐标相同;

对于 100%100\% 的数据,1n1051 \le n \le 10^5, xi,yi109\left|x_i\right|, \left|y_i\right| \le 10^9