问题文

有 $N$ 组整数对。第 $i$ 组整数对为 $(A_i, B_i)$。

小顾正打算从每对中选择恰好一个整数。选择的 $N$ 个整数的种类数最大可以是多少？

约束条件

输入满足以下条件。

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i,B_i \leq 10^9$
• 输入的值均为整数

输入

从标准输入中按以下格式给出输入。

$N$ $A_1$ $B_1$ $A_2$ $B_2$ : $A_N$ $B_N$

输出

输出小顾选择的 $N$ 个整数的种类数的最大值。

输入例子 1

5
58 48
58 58
20 19
58 425
48 425

输出例子 1

4

从每对中选择 $58,58,20,425,48$，可以选择 $4$ 种不同的整数。无法选择超过 $5$ 种不同的整数。

输入例子 2

3
1000000000 1000000000
1000000000 1000000000
1000000000 1000000000

输出例子 2

1