题目描述

一个有 $10^9$ 层的建筑物，上面有 $N$ 个梯子。高桥站在第 $1$ 层（最低层），想尽可能到达最高层（或许不使用梯子）。
这些梯子从 $1$ 到 $N$ 编号，梯子 $i$ 连接第 $A_i$ 层和第 $B_i$ 层。高桥可以使用梯子 $i$ 来从第 $A_i$ 层移动到第 $B_i$ 层，或者反过来，但不能在其他楼层之间移动。
高桥可以在同一楼层自由移动，但不能不使用梯子之间在楼层之间移动。
高桥最多能到达哪一层？

约束条件

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

输入

从标准输入读取输入数据，输入格式如下：

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

输出

输出一个表示答案的整数。

样例输入 1

4
1 4
4 3
4 10
8 3

样例输出 1

10

他可以通过使用梯子 $1$ 到达第 $4$ 层，然后使用梯子 $3$ 到达第 $10$ 层，因此最高能到达第 $10$ 层。

样例输入 2

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

样例输出 2

12

样例输入 3

3
500000000 600000000
600000000 700000000
700000000 800000000

样例输出 3

1

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