题目描述

现在给定两个长度为$n$的正整数序列$a_{1},a_{2},\cdots,a_{n},b_{1},b_{2},\cdots,b_{n}$。

问存在多少对数对$(i,j),1\leq i<j\leq n$满足$\frac{a_{i}}{a_{j}}=\frac{b_{j}}{b_{i}}$

输入格式

输入第一行，一个正整数$n$，表示序列的长度。

接下来$n$行，每行两个正整数$a_{i},b_{i}$。

输出格式

单个整数：表示表示满足题意的数对的个数。

数据范围

对于 $50\%$ 的数据，$1\leq n\leq 1000$

对于 $100\%$ 的数据，$1\leq n\leq 1,000,000,1\leq a_{i},b_{i}\leq1000$

样例数据

输入:

3
4 5
3 8
10 2

输出:

1