CF1531B2 Мониторинг
题目描述
ВКонтакте 在圣彼得堡开设了第二个总部!你没有错过这个换环境的机会,决定从位于津格尔之家(Дом Зингера)的办公室搬到红桥(Красный мост)上的新办公室。
为了舒适地工作,你需要两台高度相同的显示器,这样它们的画面才能看起来是一个整体。在红桥办公室的仓库里有 $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$。
输出格式
输出合适的显示器对的数量。
说明/提示
由 ChatGPT 4.1 翻译