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(先写主队)。