CF1531B2 Мониторинг
Description
ВКонтакте открыла второй штаб в Санкт-Петербурге! Вы не преминули возможностью сменить обстановку и решили переехать из офиса в Доме Зингера в офис на Красном мосту.
Для комфортной работы вам потребуются два монитора с одинаковой высотой, чтобы изображение на них выглядело единым целым. На складе офиса на Красном мосту есть $ n $ мониторов, $ i $ -й из них имеет ширину $ w_i $ и высоту $ h_i $ . Любой монитор можно повернуть на 90 градусов, и тогда он будет иметь ширину $ h_i $ и высоту $ w_i $ .
Назовём неупорядоченную пару из двух различных мониторов подходящей, если можно их повернуть так, чтобы они имели одинаковую высоту. Любой из мониторов в паре можно как повернуть относительно исходной ориентации, так и не поворачивать.
Подсчитайте подходящие пары мониторов.
Input Format
В первой строке задано одно целое число $ 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 Format
Выведите число подходящих пар мониторов.