5586: 数对的个数
[Creator : ]
Description
现在给定两个长度为 $n$ 的正整数序列 $a_1,a_2,⋯,a_n$ 和 $b_1,b_2,⋯,b_n$。
问存在多少对数对 $(i,j),\ 1≤i<j≤n$ 满足 $\frac{a_i}{a_j}=\frac{b_j}{b_i}$。
问存在多少对数对 $(i,j),\ 1≤i<j≤n$ 满足 $\frac{a_i}{a_j}=\frac{b_j}{b_i}$。
Input
输入第一行，一个正整数 n，表示序列的长度。
接下来 n 行，每行两个正整数 $a_i,b_i$。
接下来 n 行，每行两个正整数 $a_i,b_i$。
Output
单个整数：表示表示满足题意的数对的个数。
Constraints
对于 50% 的数据，$1≤n≤1000$
对于 100% 的数据，$1≤n≤1,000,000,\ 1≤a_i,b_i≤1000$
对于 100% 的数据，$1≤n≤1,000,000,\ 1≤a_i,b_i≤1000$
Sample 1 Input
3
4 5
3 8
10 2
Sample 1 Output
1
Sample 2 Input
3
10 10
5 20
25 4
Sample 2 Output
3
所有数对都满足要求。
Sample 3 Input
3
1 8
1 9
1 10
Sample 3 Output
0
没有数对符合条件。