600121 - 集合的合并和查找

平面上有n个点,其中xy坐标相等的视为连通。求至少添加几个点能让全部点之间连通。

输入

第一行,一个整数n表示点个数。

接下来n行,每行有单个空格分隔的两个整数x_i,y_i表示一个点的坐标。

对于100%的数据:

2 \le n \le 10^3

-10^6 \le x_i,y_i \le 10^6

输出

一个整数,表示至少需要添加的点个数。

样例

输入

2
3 2
2 3

输出

1

输入

2
-1 1
-1 2

输出

0

输入

3
-1 1
-1 2
-2 2

输出

0
时间限制 20 毫秒
内存限制 128 MB
统计
上一题 下一题