【题面翻译】
有一座很高的楼,你现在在第一层。
有 nnn 个传送门,每个传送门连接第 aia_iai 层与 bib_ibi 层。传送门是双向的。
请你求出你能到达的最高楼层。
translated by
【输入格式】
第一行,一个整数 nnn。
接下来 nnn 行,每行两个数 aia_iai,bib_ibi,表示传送门。
【输出格式】
输出你能到达的最高楼层。
【数据范围】
1≤n≤2×1051 \le n \le 2 \times 10^51≤n≤2×105
1≤ai,bi≤1091 \le a_i, b_i \le 10^91≤ai,bi≤109
保证 ai≠bia_i \ne b_iai=bi。
使用您的 gxyz 通用账户