CF1531B1 Мониторинг

题目描述

ВКонтакте 在圣彼得堡开设了第二个总部!你没有错过这个换环境的机会,决定从位于“Зингер之家”的办公室搬到“Красный мост”上的新办公室。 为了舒适地工作,你需要两台高度相同的显示器,这样它们的画面才能看起来是一个整体。在“Красный мост”办公室的仓库里有 $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^3$。

输出格式

输出合适的显示器对的数量。

说明/提示

由 ChatGPT 4.1 翻译