相同身份证的数对

题目描述

给定 n 个正分数，统计满足 1≤i<j≤n 且第 i、j 个分数值相等的下标对数量。即使两分数写法相同，也按不同位置配对。

输入格式

第一行输入 n，满足 1≤n≤2×10^5。接下来 n 行输入 a、b，满足 1≤a,b≤10^9。

输出格式

输出相等分数的下标对数量，答案可能超过32位范围。

样例

输入

1
1 2

输出

0