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

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