Description

王牌校长波波牛手下有 n​ 个特工，每个特工有一个主密码和一个辅助密码。

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

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

Format

Input

第一行有一个整数 n​，代表特工个数。

下面有 n​ 行，第 i+1​ 行有两个数字 xi​ 和 yi​，依次代表特工 i​ 的主密码和辅助密码。

Output

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

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

Samples

3
1 2
3 4
7 4

1

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

第一位特工与第三位特工遇见时，第一位特工得到的和是 5​，第三位特工得到的和是 9​

，匹配失败。

第二位特工与第三位特工遇见时，第二位特工得到的和是 7，第三位特工得到的和是 11

，匹配失败。

Limitation

3s, 512MB for each test case. 对于 50% 的数据，保证 1≤n≤1000，1≤xi,yi≤1e5。

对于 70%​ 的数据，保证 1≤xi,yi≤1e5​。

对于 100% 的数据，保证 1≤n≤1e6，1≤xi,yi≤1e9。