Description

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

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

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

Format

Input

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

Output

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

Samples

3
1 2
2 4
3 4

1

2
1 2
1 2

0

样例提示

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