#675. 【NFLSPC #3】特工

题目类型:传统型 时间限制:1000 ms 空间限制:512 MiB
输入文件:标准输入 输出文件:标准输出 答案检查器:文本比较

题目描述

有 $n$ 个特工,每个特工有一个主密码和一个辅助密码。

当两个特工遇见,他们会向对方展示自己的辅助密码,然后计算自己的主密码与对方的辅助密码的和。之后,特工们会向对方展示加密后的和,如果结果一致,则两位特工匹配成功。不同的和加密完是不同的结果,相同的和加密完是相同的结果。

有多少对不同的特工遇见时能匹配成功?


输入格式

第一行有一个整数 $n$,代表特工个数 。

下面有$n$行,第$i+1$行有两个数字$x_i$和$y_i$,依次代表特工的主密码和辅助密码。

输出格式

一个整数,表示遇见时能匹配成功的特工对数。

注意到答案可能较大,需要合适的存储和输出方式。


样例一

input

3
1 2
3 4
7 4

output

1

样例解释

第一位特工与第二位特工遇见时,双方得到的和都是$5$,匹配成功。

第一位特工与第三位特工遇见时,第一位特工得到的和是$5$,第三位特工得到的和是$9$,匹配失败。

第二位特工与第三位特工遇见时,第二位特工得到的和是$7$,第三位特工得到的和是$11$,匹配失败。


限制与约定

  • 保证 $1 \leq n \leq 10^5$
  • subtask$1$($50$分):保证 $1 \leq x_i,y_i \leq 10^5$;
  • subtask$2$($50$分):保证 $1 \leq x_i,y_i \leq 10^9$;

时间限制:$1\texttt{s}$

空间限制:$512\texttt{MB}$


by skyline