题目描述
有 $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