在平面直角坐标系中,小红总共扔了个桃子,第个桃子的坐标是。对于任意两个桃子而言,如果它们在同一行或同一列,则小红可以获得1分。(对于同一个坐标的两个桃子也只能获得1分)。 小红想知道,自己最终获得了多少分?
输入描述:
第一行输入一个正整数,代表小红扔的桃子数量。接下来的行,每行输入两个正整数,代表每个桃子的坐标。


输出描述:
一个整数,代表最终的分数。
示例1

输入

3
1 2
2 2
2 1

输出

2

说明

第一个桃子和第二个桃子获得1分。
第二个桃子和第三个桃子获得1分。
示例2

输入

5
1 1
1 1
1 1
2 4
3 4

输出

4

说明

共有以下的“桃子对”可以获得分数:[1,2],[1,3],[2,3],[4,5]
加载中...