← 返回题目列表

Codeforces · 650/A

A. 守望者

中文机器翻译题面 查看原题

守望者正处于危险之中,曼哈顿博士和他的朋友丹尼尔·德莱伯格应该尽快警告他们。一架飞机上有n个值班员,第i个值班员位于点(xi,yi)。

他们需要安排一个计划,但途中遇到了一些困难。如您所知,曼哈顿博士认为看守人 i 和 j 之间的距离为 |xi - xj| + |yi - yj|。 Daniel 作为一个普通人,使用公式 $$\sqrt{(x_i - x_j)^2 + (y_i - y_j)^2}$$ 计算距离。

操作的成功依赖于 (i, j) (1 ≤ i < j ≤ n) 对的数量,使得曼哈顿博士计算出的看守人 i 和看守人 j 之间的距离等于丹尼尔计算出的他们之间的距离。你被要求计算这样的对的数量。

输入

输入的第一行包含单个整数 n (1 ≤ n ≤ 200 000) — 守望者的数量。

以下 n 行每行包含两个整数 xi 和 yi (|xi|, |yi| ≤ 109)。

某些位置可能重合。

输出

打印看守人对的数量,使得曼哈顿博士计算出的看守人之间的距离等于丹尼尔计算出的距离。

示例

输入 #1

3
1 1
7 5
1 5

输出 #1

2

输入 #2

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

输出 #2

11

注意

在第一个示例中,看守人 1 和看守人 2 之间的距离等于 |1 - 7| + |1 - 5| = 10 代表曼哈顿博士,$$\sqrt{(1-7)^2+(1-5)^2}=2\cdot\sqrt{13}$$ 代表丹尼尔。对于 (1, 1)、(1, 5) 和 (7, 5)、(1, 5) 组,曼哈顿博士和丹尼尔将计算相同的距离。