#5795. 足球比赛

足球比赛

题目描述

咕噜是个足球迷,他观察到每支足球队有两套队服:主场队服客场队服
在比赛中:

  • 主队通常穿主场队服
  • 客队穿客场队服
  • 例外情况:如果主队和客队的队服颜色相同,主队必须穿自己的客场队服

现在有 n 支队伍参加锦标赛,锦标赛总共有 n(n−1) 场比赛(每队作为主队与其它所有队比赛一次)。
请你统计:主队在比赛中穿上客场队服的次数


输入格式

共 n+1 行

  • 第一行:整数 n (2 ≤ n ≤ 30),表示队伍数量
  • 接下来的 n 行,每行两个整数 hi 和 ai(1 ≤ hi, ai ≤ 100)
    • hi 表示第 i 支队的主场队服颜色
    • ai 表示第 i 支队的客场队服颜色

输出格式

一个整数,表示主队穿上客场队服的次数


输入样例 #1

3
1 2
2 4
3 4

输出样例 #1

1

输入样例 #2

4
100 42
42 100
5 42
100 5

输出样例 #2

5