题目描述

徐老师在老家的田里种了很多很多西瓜，直到今天他准备回去收获自己的劳动果实（明明也没有劳动）

他通过无人机统计了一下瓜田里一共有 $n$ 个已经可以收集的西瓜

将瓜田看作是一个二维坐标系，其中第 $i$ 个西瓜的坐标为 $(x_i,y_i)$

为了让自己可以更轻松的收集所有的西瓜，徐老师决定先让无人机把西瓜尽可能的堆放在一起，这样自己只需要去最后的集合点收集西瓜就可以了

于是徐老师给无人机设计了一套随机行动模式：

1. 选择两个有西瓜的坐标点 $(x_i,y_i)$ 和 $(x_j, y_j)$
2. 如果满足 $x_i \leq x_j$ 并且 $y_i \leq y_j$，那么无人机会随机进行以下行为中的一种：
   • 将 $(x_i,y_i)$ 处的西瓜全部移动到 $(x_j, y_j)$ 处
   • 将 $(x_j,y_j)$ 处的西瓜全部移动到 $(x_i, y_i)$ 处

现在徐老师准备让无人机重复执行这套行动模式一共 $10^{1000}$ 次

最后他会去瓜田里所有存放有西瓜的坐标处收集西瓜

现在徐老师想知道，在最理想的情况下，他最少需要跑几处坐标就可以收集到所有西瓜？

输入格式

输入第一行包含一个整数 $n$，表示西瓜数量

接下来 $n$ 行，每行包含两个整数 $(x_i,y_i)$ 表示第 $i$ 个西瓜的坐标

输出格式

输出一个整数表示答案

数据范围

对于 $10\%$ 的数据，$1 \le N \le 5, -10 \leq x_i, y_i \leq 10$；

对于 $50\%$ 的数据，$1 \le N \le 1000$；

对于 $100\%$ 的数据，$1 \le N \le 10^5, -10^9 \le x_i,y_i\le 10^9$。

样例输入

5
-2 9
2 2
1 0
0 1
-1 0
0 -1

样例输出

2

样例解释

其中一种理想情况是：无人机会把除 $(-2,9)$ 处以外的西瓜全部移动到 $(2,2)$，这样徐老师只需要去 $2$ 处坐标点即可收集到所有西瓜