#abc277c. [abc277_c]Ladder Takahashi

[abc277_c]Ladder Takahashi

【题面翻译】

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

nn 个传送门,每个传送门连接第 aia_i 层与 bib_i 层。传送门是双向的。

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

translated by

https://www.luogu.com.cn/user/367488

【输入格式】

第一行,一个整数 nn

接下来 nn 行,每行两个数 aia_ibib_i,表示传送门。

【输出格式】

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

【数据范围】

1n2×1051 \le n \le 2 \times 10^5

1ai,bi1091 \le a_i, b_i \le 10^9

保证 aibia_i \ne b_i