题目描述

$1$ から $N$ の番号がついた $N$ 枚のカードがあり、各カードの両面には正整数で表される色がついています。

カード $i$ の片面の色は $a_i$, もう片面の色は $b_i$ です。

各カードについてどちらの面を表にするか自由に選べるとき、表側に見える色の種類数の最大値はいくつになるか求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $a_1$ $b_1$ $a_2$ $b_2$ $:$ $a_N$ $b_N$

输出格式

答えを出力せよ。

题目大意

有 $n$ 卡片在桌子上，每张卡牌正反两面分别有一个颜色。第 $i$ 牌的正面的颜色为 $a_i$ ，背面为 $b_i$。 对于每张牌，可以选择正面或者背面朝上。所有可能的情况中出现的不同的颜色的数量的最大值。

4
1 2
1 3
4 2
2 3

4

2
111 111
111 111

1

12
5 2
5 6
1 2
9 7
2 7
5 5
4 2
6 7
2 2
7 8
9 7
1 8

8

提示

制約

• $1\ \leq\ N\ \leq\ 200000$
• $1\ \leq\ a_i,b_i\ \leq\ 400000$
• 入力される数はすべて整数

Sample Explanation 1

それぞれ、$1$,$3$,$4$,$2$ の側を表にすることで $4$ 色を達成できます。

Sample Explanation 2

そもそも一色しか使われていません。