问题标题: 酷町堂：5376 CBA

5376   CBA经验值：0

题目描述 Description

CBA是酷町喵自己举办的篮球联赛，“猫国篮球职业联赛”的英文缩写，Cattional Bascketball Association。

CBA中，一共有n支球队，每支球队在比赛时都要区分主场和客场。一个球队的主场球衣和客场球衣的颜色不同。在主场作战时，要穿着主场球衣；客场作战时，要穿着客场球衣。

如果两支球队的主场和客场球衣颜色相同，那么主队需要穿客场球衣出战。

现在联赛会举办n*(n-1)场比赛，每支球队会邀请其它n-1支球队来自己的主场打比赛。试求出共有多少场比赛中，主队需要穿客场球衣出战。

输入描述 Input Description

第一行，一个正整数n
接下来n行，每行两个整数，a b，表示第i支球队的主场球衣颜色是a，客场球衣颜色是b

输出描述 Output Description

有多少场比赛，主场球队要穿客场球衣出战

样例输入 Sample Input

4 100 42 42 100 5 42 100 5

样例输出 Sample Output

5

数据范围及提示 Data Size & Hint

2 ≤ n ≤ 30，1 ≤ a, b ≤ 100

 

RT