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

题目描述

欧几里得距离，又叫欧氏距离，是最直观的距离度量方式，可以理解为两个点之间的“直线距离”。在二维空间中，他的公式为：

曼哈顿距离也称出租车几何，是由十九世纪的赫尔曼·闵可夫斯基在曼哈顿街区研究时所创词汇，是种使用在几何度量空间的几何学用语，用以标明两个点在标准坐标系上的绝对轴距总和。在二维空间中，他的公式为：

现给定平面直角坐标系上的 $n$ 个点 $(x_1, y_1), (x_2, y_2), ..., (x_n, y_n)$，请找出有多少对 $(i, j)$ $(1 \le i < j \le n)$满足点 $(x_i, y_i)$ 和 $(x_j, y_j)$ 之间的欧几里得距离与曼哈顿距离相等。

输入格式

第一行一个整数 $n$，代表点的数量。

接下来 $n$ 行每行两个整数 $x_i$ 和 $y_i$，代表每个点的横纵坐标。保证这 $n$ 个点的坐标是互不相同的。

输出格式

输出一个整数，代表满足条件的点对的数量。

样例输入

4
1 1
1 2
2 2
3 3

样例输出

2

样例解释

(1, 1) 和 (1, 2) 之间的欧几里得距离与曼哈顿距离均为 1，(1, 2) 和 (2, 2) 之间的欧几里得距离与曼哈顿距离均为 1。所以满足条件的有两组。

数据范围与约定

对于 $30\%$ 的数据，满足 $1 \le n \le 10^3$；

另有 $20\%$ 的数据，满足 $1 \le x_i, y_i \le 10^5$；

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