Games
Manao 在一家体育电视台工作。他花了很多时间观看某个国家的足球比赛。一段时间后,他发现了一个规律:每支球队都有两套球衣:主场球衣与客场球衣。一支球队在主场比赛时,球员穿主场球衣;作为客队去别的球队球场比赛时,球员穿客场球衣。
唯一例外:当主队的主场球衣颜色和客队球衣颜色相同时,主队就要改穿自己的客场球衣。每支球队的主场、客场球衣颜色都不相同。
一共有 支球队参加全国锦标赛。锦标赛总共有 场比赛:每一支球队都要在自己的主场邀请其余每一支球队前来比赛。Manao 想知道:整个锦标赛中,有多少场比赛主队需要换上客场球衣。比赛顺序不影响该统计结果。
已知每支球队的主场、客场球衣颜色。为方便起见,颜色用整数编号,不同颜色编号互不相同。请帮 Manao 求出答案。
第一行一个整数 。
接下来 行,每行两个不同整数 ,分别代表第 支球队的主场球衣颜色、客场球衣颜色。
输出一个整数:需要主队穿客场球衣的比赛场数。
3 1 2 2 4 3 4
1
3 1 2 2 4 3 4
5
2 1 2 1 2
0
第一组样例一共6场比赛。只有第2支球队主场对阵第1支球队的这一场,主队需要换客场球衣。
第二组样例,需要主队更换球衣的比赛:1主场对2、2主场对1、2主场对3、3主场对4、4主场对2(书写格式为主队在前)。

