← 返回题目列表

Codeforces · 1531/B1

B1. 莫尼托里尼格

中文机器翻译题面 查看原题

VKontakte 在圣彼得堡开设了第二个总部!您抓住了改变环境的机会,决定从辛格大厦的办公室搬到红桥的办公室。

为了舒适地工作,您需要两台高度相同的显示器,以便它们上的图像看起来像一个整体。 Red Bridge 办公室仓库中有 $$$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$$$。

输出

打印匹配的显示器对的数量。

示例

输入 #1

5
3 2
2 2
5 5
3 5
4 3

输出 #1

5

输入 #2

7
10 10
10 20
20 10
10 20
10 20
10 10
20 10

输出 #2

21

注意

在第一个示例中,匹配的监视器对是 $$$(1, 2)$$$、$$$(1, 4)$$$、$$$(1, 5)$$$、$$$(3, 4)$$$、$$$(4, 5)$$$。

在第二个示例中,所有监视器对都适用。