Reversible Cards

时间限制：2s
空间限制：1024MB

题目描述

有 $N$ 张卡片，每张卡片两面分别涂有正整数表示的颜色。第 $i$ 张卡片两面的颜色为 $a_i,b_i$。你可以独立选择每张卡片哪一面朝上，求朝上颜色种类数的最大值。

输入格式

第一行一个整数 $N$。接下来 $N$ 行，第 $i$ 行两个整数 $a_i,b_i$。

输出格式

输出一个整数，表示最多能同时看到多少种颜色。

样例输入 1

4
1 2
1 3
4 2
2 3

样例输出 1

4

样例输入 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

数据范围

对于所有数据，$1\le N\le2\times10^5$，$1\le a_i,b_i\le4\times10^5$。