← 返回题目列表

Codeforces · 268/A

A. 游戏

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

Manao 在一家体育电视台工作。他花了很多时间观看某个国家的足球比赛。过了一会儿,他开始注意到不同的模式。例如,每支球队有两套队服:主场队服和客队队服。当球队在主场比赛时,球员会穿上主场队服。当一支球队作为客队在别人的体育场进行比赛时,球员们会穿上客队队服。该规则唯一的例外是:当主队的主场队服颜色与客队队服颜色相匹配时,主队也穿上客队队服。每支球队的主场和客场队服的颜色都不同。

有n支队伍参加全国锦标赛。锦标赛由 n·(n - 1) 场比赛组成:每队邀请对方球队到自己的体育场。这时马瑙就想知道:锦标赛期间,主队要穿客队队服多少次?请注意,游戏的顺序不会影响这个数字。

你知道每支球队的主场和客场队服的颜色。为简单起见,颜色按整数编号,确保没有两种不同的颜色具有相同的编号。帮助马瑙找到问题的答案。

输入

第一行包含一个整数 n (2 ≤ n ≤ 30)。以下 n 行中的每一行都包含一对不同的空格分隔整数 hi, ai (1 ≤ hi, ai ≤ 100) — 分别是第 i 支球队的主场和客场队服的颜色。

输出

在一行中打印主队将穿着客队队服进行比赛的场次。

示例

输入 #1

3
1 2
2 4
3 4

输出 #1

1

输入 #2

4
100 42
42 100
5 42
100 5

输出 #2

5

输入 #3

2
1 2
1 2

输出 #3

0

注意

在第一个测试用例中,锦标赛由 6 场比赛组成。与该赛事相关的唯一一场比赛是 2 队和 1 队在 2 队体育场进行的比赛。

在第二个测试样本中,主队在以下球队之间的比赛中必须穿着客队制服:1和2、2和1、2和3、3和4、4和2(先写主队)。