Manao 在体育电视台工作，长期观看某国的足球联赛后发现了一些规律。每支球队有两套队服：主场队服与客场队服。

• 当球队在自己主场比赛时，穿主场队服。
• 当球队作为客队到其他球队主场比赛时，穿客场队服。
• 唯一例外：如果主队的主场队服颜色与客队的客场队服颜色相同，则主队也要改穿客场队服。
• 对每支球队而言，主场与客场队服颜色不同。

联赛共有 $n$ 支球队，赛制为双循环主客场：每支球队会在主场邀请其他每支球队各比赛一次，总比赛场数为 $n\cdot(n-1)$。

Manao 想知道：在整个联赛中，主队需要穿客场队服的比赛一共有多少场？（比赛顺序不影响答案）

已知每支球队的主场与客场队服颜色，颜色用互不相同的整数编号表示。

请输出主队穿客场队服的比赛场数。

输入格式

• 第一行一个整数 $n$（$2 \le n \le 30$）。
• 接下来 $n$ 行，每行两个互不相同的整数 $h_i, a_i$（$1 \le h_i,a_i \le 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

说明

当第 $i$ 支球队为主队、第 $j$ 支球队为客队时：

• 若 $h_i = a_j$，则该场比赛主队穿客场队服，计数加 1。