#1980. 足球比赛

足球比赛

Description

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

有 n 个队参加全国锦标赛。冠军由 n·(n - 1) 场比赛组成:每支队伍互相邀请对方队伍到自己的场地。在这一点上,Manao想知道:在冠军期间,主队会穿几次客队的制服?注意,游戏的顺序不会影响这个数字。

你知道每支球队主场和客队制服的颜色。为了简单起见,颜色用整数来编号,这样就不会有两种不同的颜色有相同的编号。帮助Manao找到他问题的答案。

Format

Input

第一行为整数 n(2n30)n(2≤n≤30)。下面的 nn 行每一行都包含一对用空格分隔的整数 hi,ai(1hi,ai100)h_i, a_i(1≤h_i, a_i≤100) ——分别是第 ii 支球队主场和客队制服的颜色。

Output

单行打印主队将穿着客队队服参加比赛的场次。

Samples

3
1 2
2 4
3 4
1
2
1 2
1 2
0

样例提示

样例 11 解释:在第2个队伍的主场进行比赛时,第2个队伍的主队的队服和和1个队伍的客队的队服相同,所以第2个队伍需要穿1次客队的队服。