C - 梯子的合理放置

得分：300分

问题描述

有一座有$10^9$层的建筑物，上面有$N$个梯子。
Takahashi站在第$1$层（最底层），想要通过使用梯子（可能一个也不用）尽可能地到达最高的楼层。
这些梯子的编号从$1$到$N$，第$i$个梯子连接着第$A_i$层和第$B_i$层。人可以使用梯子$i$来沿着它从第$A_i$层到第$B_i$层，也可以反过来从第$B_i$层到第$A_i$层，但是不能在其他层之间使用梯子。
Takahashi可以在同一层自由移动，但不能在不使用梯子的情况下在楼层间移动。
Takahashi能到达的最高楼层是多少？

约束

• $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$

$\ldots$

$A_N$ $B_N$

输出

打印一个整数表示答案。

4
1 4
4 3
4 10
8 3

10

他可以通过使用梯子$1$到达第$4$层，然后使用梯子$3$到达第$10$层，从而到达第$10$层。

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

12

3
500000000 600000000
600000000 700000000
700000000 800000000

1

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