该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

二维平面上有 $n$ 个点，第 i 个点的坐标为 $(x_i, y_i)$。

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

我们定义点 $i$ 与点 $j$ 的曼哈顿距离为 $\left| x_i − x_j \right| + \left|y_i − y_j\right|$，欧几里得距离为$\sqrt{(x_i − x_j)^2 + (y_i − y_j)^2}$。

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

Input Format

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

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $x_i, y_i$，表示点 $i$ 的坐标。

Output Format

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

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

Sample

【样例 1 输入】

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

【样例 1 输出】

11

Hint

【子任务】

对于 $50\%$ 的数据，$n \le 1000$；

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

对于 $100\%$ 的数据，$1 \le n \le 10^5$, $\left|x_i\right|, \left|y_i\right| \le 10^9$。