問題文

整数のペアが $N$ 組あります。$i$ 番目の整数のペアは $(A_i, B_i)$ です。

すぬけ君は各ペアからちょうど $1$ つずつ整数を選ぼうとしています。選ばれた $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