← 返回题目列表

Codeforces · 217/A

A. 滑冰

中文机器翻译题面 查看原题

Bajtek 正在学习在冰上滑冰。他是个初学者,所以他唯一的交通方式就是从雪堆中向北、东、南或西推,然后滑行,直到降落在另一个雪堆中。他注意到,通过这种方式,不可能通过任何顺序的移动从一些雪堆到达其他雪堆。他现在想堆一些额外的雪堆,这样他就可以从任何雪堆到达任何其他雪堆。他要求你找出需要创建的最少雪堆数量。

我们假设 Bajtek 只能在整数坐标处堆积雪堆。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 100) — 雪堆的数量。接下来的 n 行每行包含两个整数 xi 和 yi (1 ≤ xi, yi ≤ 1000)——第 i 个雪堆的坐标。

请注意,北方向与 Oy 轴方向一致,因此东方向与 Ox 轴方向一致。所有雪堆的位置都是不同的。

输出

输出需要创建的最小雪堆数量,以便 Bajtek 能够从任何其他雪堆到达任何雪堆。

示例

输入 #1

2
2 1
1 2

输出 #1

1

输入 #2

2
2 1
4 1

输出 #2

0