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

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

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

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

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

VKontakte 在圣彼得堡开设了第二间办公室！你毫不犹豫地抓住了这次改变工作环境的机会，决定从辛格大厦的办公室搬到红桥办公室。

为了舒适地工作，你需要两台高度相同的显示器，以使它们显示的画面看起来是一个整体。红桥办公室的仓库中有 $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$.

第一行包含一个整数 $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$。

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

输出符合条件的显示器对数。

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

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

在第一个例子中，合适的显示器对编号为 $(1, 2)$、$(1, 4)$、$(1, 5)$、$(3, 4)$、$(4, 5)$。

在第二个例子中，所有显示器对都是合适的。