梯子

题目描述

有一座 $10^9$ 层的大楼,楼内有 $N$ 架梯子。

高桥在第 $1$(最底层)层,他想通过使用梯子(也可能一架都不用)到达尽可能高的楼层。

梯子编号为 $1$ 到 $N$,第 $i$ 架梯子连接第 $A_i$ 层和第 $B_i$ 层。使用第 $i$ 架梯子可以沿任意方向从第 $A_i$ 层移动到第 $B_i$ 层,反之亦然,但不能移动到其他楼层。

高桥可以在同一楼层内自由移动,但不使用梯子就无法在楼层之间移动。

高桥能到达的最高楼层是第几层?

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $B_1$
$A_2$ $B_2$
$\ldots$
$A_N$ $B_N$

输出格式

输出一个整数表示答案。

样例

4
1 4
4 3
4 10
8 3

10

他可以通过使用梯子 1 到达第 4 层,再使用梯子 3 到达第 10 层。

6
1 3
1 5
1 12
3 5
3 12
5 12

12

3
500000000 600000000
600000000 700000000
700000000 800000000

1

他可能无法在楼层之间移动。

数据范围

• $1 \le N \le 2 \times 10^5$
• $1 \le A_i, B_i \le 10^9$
• $A_i \neq B_i$
• 输入中的所有值均为整数。