AT_arc111_b [ARC111B] Reversible Cards
Description
[problemUrl]: https://atcoder.jp/contests/arc111/tasks/arc111_b
$ 1 $ から $ N $ の番号がついた $ N $ 枚のカードがあり、各カードの両面には正整数で表される色がついています。
カード $ i $ の片面の色は $ a_i $, もう片面の色は $ b_i $ です。
各カードについてどちらの面を表にするか自由に選べるとき、表側に見える色の種類数の最大値はいくつになるか求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_1 $ $ b_1 $ $ a_2 $ $ b_2 $ $ : $ $ a_N $ $ b_N $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 200000 $
- $ 1\ \leq\ a_i,b_i\ \leq\ 400000 $
- 入力される数はすべて整数
### Sample Explanation 1
それぞれ、$ 1 $,$ 3 $,$ 4 $,$ 2 $ の側を表にすることで $ 4 $ 色を達成できます。
### Sample Explanation 2
そもそも一色しか使われていません。