codeforces#P1531B2. Мониторинг

Мониторинг

Cannot parse: NaNs error parsing time

Description

ВКонтакте открыла второй штаб в Санкт-Петербурге! Вы не преминули возможностью сменить обстановку и решили переехать из офиса в Доме Зингера в офис на Красном мосту.

Для комфортной работы вам потребуются два монитора с одинаковой высотой, чтобы изображение на них выглядело единым целым. На складе офиса на Красном мосту есть $n$ мониторов, $i$-й из них имеет ширину $w_i$ и высоту $h_i$. Любой монитор можно повернуть на 90 градусов, и тогда он будет иметь ширину $h_i$ и высоту $w_i$.

Назовём неупорядоченную пару из двух различных мониторов подходящей, если можно их повернуть так, чтобы они имели одинаковую высоту. Любой из мониторов в паре можно как повернуть относительно исходной ориентации, так и не поворачивать.

Подсчитайте подходящие пары мониторов.

В первой строке задано одно целое число $n$ — число мониторов на складе.

В каждой из следующих $n$ строк заданы два целых числа $w_i$ и $h_i$ ($1 \le w_i, h_i \le 10^9$) — ширина и высота $i$-го монитора. Обратите внимание, что мониторы могут быть квадратными ($w_i = h_i$), а размеры разных мониторов могут совпадать.

В этой версии задачи $2 \le n \le 10^5$.

Выведите число подходящих пар мониторов.

Input

В первой строке задано одно целое число $n$ — число мониторов на складе.

В каждой из следующих $n$ строк заданы два целых числа $w_i$ и $h_i$ ($1 \le w_i, h_i \le 10^9$) — ширина и высота $i$-го монитора. Обратите внимание, что мониторы могут быть квадратными ($w_i = h_i$), а размеры разных мониторов могут совпадать.

В этой версии задачи $2 \le n \le 10^5$.

Output

Выведите число подходящих пар мониторов.

Samples

5
3 2
2 2
5 5
3 5
4 3
5
7
10 10
10 20
20 10
10 20
10 20
10 10
20 10
21

Note

В первом примере подходящими являются пары мониторов с номерами $(1, 2)$, $(1, 4)$, $(1, 5)$, $(3, 4)$, $(4, 5)$.

Во втором примере все пары мониторов — подходящие.