该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给出n个点的横纵坐标，两个点互通当且仅当两个点有相同的横坐标或纵坐标，问最少需要加几个点才能使得所有点都两两互通

Format

Input

第一行一个整数n表示点数，之后n行每行两个整数x[ i ]和y[ i ]表示第i个点的横纵坐标(1<=n<=3000,1<=x[ i ],y[ i ]<=1000)

Output

输出需要加的最少点数

Samples

2
2 1
1 2

1

Limitation

1s, 1024KiB for each test case. 对于样例1：可以加（2,2）使得两两互达