今天,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) 不会互相攻击,因为它们不共享相同的对角线。