← 返回题目列表

AtCoder · icpc2013summer_warmingUp_i

I. 拓扑

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

说明

KM发现孔的数量对于一些几何问题非常重要。他要计算出各种图形的孔数。为了简化这个问题,他假设图形是由一些顶点位于格点上的单位正方形组成的。
当方格数量较少时他可以计算出来。当数字很大时,他无法用手计算,所以他请你,他的朋友,优秀的程序员,用计算机来解决这个问题。
图 1:孔
当所有方块都被移除时,洞是一个有界连通分量。当两个组件共享一些边时,它们被认为是连接的。

输入

输入文件的第一行包含 N (1 \leq N \leq 10^5),这是方格的数量。
以下各项 N 行通过指定整数来描述正方形 X 和 Y (|X|, |Y| \leq 10^9)由单个空白字符分隔。 X 和 Y 是左下角的坐标。
您可以假设任意两个坐标不同。

输出

输出图形的孔数。

示例输入

4
0 0
1 -1
2 0
1 1

示例输出

1

示例输入

16
1 0
3 0
5 0
0 1
2 1
4 1
1 2
3 2
4 2
1 3
5 3
0 4
1 4
2 4
4 4
3 5

示例输出

3