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