← 返回题目列表

Codeforces · 621/B

B. 湿鲨鱼和主教

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

今天,Wet Shark 在 1000 x 1000 的网格上有 n 个主教。网格的行和列都从 1 到 1000 进行编号。行从上到下编号,列从左到右编号。

Wet Shark 认为如果两个主教共享相同的对角线,则它们会互相攻击。请注意,这是唯一的标准,因此即使两个主教之间有另一个主教,他们也可能会互相攻击(根据湿鲨鱼)。现在,Wet Shark 想要计算互相攻击的主教对的数量。

输入

输入的第一行包含 n (1 ≤ n ≤ 200 000) — 主教的数量。

接下来的 n 行中的每一行都包含两个空格分隔的整数 xi 和 yi (1 ≤ xi, yi ≤ 1000) - 第 i 个主教所在的行数和列数。保证没有两个主教拥有相同的职位。

输出

输出一个整数——互相攻击的主教对的数量。

示例

输入 #1

5
1 1
1 5
3 3
5 1
5 5

输出 #1

6

输入 #2

3
1 1
2 3
3 5

输出 #2

0

注意

在第一个样本中,以下两对主教互相攻击:(1, 3)、(1, 5)、(2, 3)、(2, 4)、(3, 4) 和 (3, 5)。对 (1, 2)、(1, 4)、(2, 5) 和 (4, 5) 不会互相攻击,因为它们不共享相同的对角线。