AT_abc277_c.[ABC277C] Ladder Takahashi

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

【题面翻译】

有一座很高的楼，你现在在第一层。

有 $n$ 个传送门，每个传送门连接第 $a_i$ 层与 $b_i$ 层。传送门是双向的。

请你求出你能到达的最高楼层。

translated by @liangbowen.

第一行，一个整数 $n$ 。

接下来 $n$ 行，每行两个数 $a_i$ ， $b_i$ ，表示传送门。

输出你能到达的最高楼层。

输入#3

3
500000000 600000000
600000000 700000000
700000000 800000000

输出#3

$1 \le n \le 2 \times 10^5$

$1 \le a_i, b_i \le 10^9$

保证 $a_i \ne b_i$ 。

输入解题思路，AI测评打分。不知道怎么写?