AT_abc277_c [ABC277C] Ladder Takahashi

题目描述

【题面翻译】 有一座很高的楼,你现在在第一层。 有 $n$ 个传送门,每个传送门连接第 $a_i$ 层与 $b_i$ 层。传送门是双向的。 请你求出你能到达的最高楼层。 translated by @[liangbowen](https://www.luogu.com.cn/user/367488).

输入格式

第一行,一个整数 $n$。 接下来 $n$ 行,每行两个数 $a_i$,$b_i$,表示传送门。

输出格式

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

说明/提示

$1 \le n \le 2 \times 10^5$ $1 \le a_i, b_i \le 10^9$ 保证 $a_i \ne b_i$。