题目描述

有 $N$ 张编号为 $1$ 到 $N$ 的卡片，每张卡片的两面分别涂有用正整数表示的颜色。

第 $i$ 张卡片的一面颜色为 $a_i$，另一面颜色为 $b_i$。

对于每张卡片，你可以自由选择哪一面朝上。请你求出，能够让正面朝上的颜色种类数的最大值是多少。

输入格式

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

$N$ $a_1$ $b_1$ $a_2$ $b_2$ $\cdots$ $a_N$ $b_N$

输出格式

请输出答案。

样例 1

输入

4
1 2
1 3
4 2
2 3

输出

4

样例 2

输入

2
111 111
111 111

输出

1

样例 3

输入

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$
• 输入的所有数都是整数

样例解释 1

分别将 $1$、$3$、$4$、$2$ 这一面朝上，可以得到 $4$ 种颜色。

样例解释 2

实际上只用到了一种颜色。

由 ChatGPT 4.1 翻译