P72936

Games

时间限制: 1s 内存限制: 256MB
描述

Manao 在一家体育电视台工作。他花了很多时间观看某个国家的足球比赛。一段时间后,他发现了一个规律:每支球队都有两套球衣:主场球衣与客场球衣。一支球队在主场比赛时,球员穿主场球衣;作为客队去别的球队球场比赛时,球员穿客场球衣。
唯一例外:当主队的主场球衣颜色和客队球衣颜色相同时,主队就要改穿自己的客场球衣。每支球队的主场、客场球衣颜色都不相同。

一共有 nn 支球队参加全国锦标赛。锦标赛总共有 n(n1)n\cdot(n-1) 场比赛:每一支球队都要在自己的主场邀请其余每一支球队前来比赛。Manao 想知道:整个锦标赛中,有多少场比赛主队需要换上客场球衣。比赛顺序不影响该统计结果。

已知每支球队的主场、客场球衣颜色。为方便起见,颜色用整数编号,不同颜色编号互不相同。请帮 Manao 求出答案。

输入

第一行一个整数 n (2n30)n\ (2 \le n \le 30)
接下来 nn 行,每行两个不同整数 hi,ai (1hi,ai100)h_i,a_i\ (1\le h_i,a_i \le 100),分别代表第 ii 支球队的主场球衣颜色、客场球衣颜色。

输出

输出一个整数:需要主队穿客场球衣的比赛场数。

样例输入 1
3
1 2
2 4
3 4
样例输出 1
1
样例输入 2
3
1 2
2 4
3 4
样例输出 2
5
样例输入 3
2
1 2
1 2
样例输出 3
0
提示

第一组样例一共6场比赛。只有第2支球队主场对阵第1支球队的这一场,主队需要换客场球衣。
第二组样例,需要主队更换球衣的比赛:1主场对2、2主场对1、2主场对3、3主场对4、4主场对2(书写格式为主队在前)。