问题描述

我们有 $N$ 张卡片，编号从 $1$ 到 $N$。每张卡片的每一面都有一个用正整数表示的颜色。

卡片 $i$ 的一面有颜色 $a_i$，另一面有颜色 $b_i$。

对于每张卡片，你可以选择哪一面显示出来。找到可能显示的不同颜色的最大数量。

约束条件

• $1 \\leq N \\leq 200000$
• $1 \\leq a_i,b_i \\leq 400000$
• 输入中的所有数都是整数。

输入

输入以以下格式从标准输入给出：

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

输出

输出答案。

示例输入 1

4
1 2
1 3
4 2
2 3

示例输出 1

4

我们可以选择具有 $1$、$3$、$4$、$2$ 的一面，来显示四种颜色。

示例输入 2

2
111 111
111 111

示例输出 2

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

示例输出 3

8