足球游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
王老师花了很多时间观看某个国家的足球比赛。一段时间后,王老师开始注意到不同的模式。例如,每支球队都有两套队服:主场队服和客场队服。当一支球队在主场比赛时,球员们会穿上主场队服。当一支球队在别人的球场作客时,球员们就穿上客队服。唯一的例外是:当主队的主场队服颜色与客队队服颜色一致时,主队也要穿上客队队服。每支球队的主客场队服颜色都不同。
有 n 支球队参加全国锦标赛。冠军赛由 场比赛组成:每支球队邀请另一支球队到自己的球场。此时,王老师想知道:在锦标赛期间,主队要穿几次客队队服?请注意,比赛的顺序并不影响这个次数。
大家都知道每支球队的主场队服和客场队服的颜色。为简单起见,颜色用整数编号,这样就不会有两种不同颜色的编号相同。王老师请你来找到问题的答案。
输入
第一行包含一个整数 n ( 2 ≤ n ≤ 30 )。 接下来的 n 行分别包含一对空格分隔的整数 --分别是 第i 个球队的主场队服和客场队服的颜色。
输出
单行打印主队将穿客队队服进行比赛的场次总数。
样例 #1
样例输入 #1
3
1 2
2 4
3 4
样例输出 #1
1
样例 #2
样例输入 #2
4
100 42
42 100
5 42
100 5
样例输出 #2
5
样例 #3
样例输入 #3
2
1 2
1 2
样例输出 #3
0
提示
在第一个测试案例中,锦标赛由 6 场比赛组成。唯一一场有相关撞衫事件的比赛是 2 号队和 1 号队在 2 号队球场的比赛。
在第二个测试样本中,在 1 队和 2 队、2 队和 1 队、2 队和 3 队、3 队和 4 队、4 队和 2 队之间的比赛中,东道主球队必须穿着嘉宾队服(东道主球队写在前面)。