A14320. Мониторинг

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

Для комфортной работы вам потребуются два монитора с одинаковой высотой, чтобы изображение на них выглядело единым целым. На складе офиса на Красном мосту есть $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$ .

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