Description

现在给定两个长度为n的正整数序列a 1 , a 2 , ⋯   , a n , b 1 , b 2 , ⋯   , b n 问存在多少对数对( i , j ) , 1 ≤ i < j ≤ n 满足a_i/a_j=b_j/b_i

Format

Input

输入第一行，一个正整数n，表示序列的长度。接下来n行，每行两个正整数a_i,b_i

Output

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

Samples

3
4 5
3 8
10 2

1

Limitation

对于100% 的数据，1<= n<= 1,000,000,1<= a_i,b_i<=1000