题目描述

强哥有一堆巧克力，他想整理一下这些巧克力。总共有 $n$ 种巧克力，第 $i$ 种巧克力的美味度是 $a_i$，颜色是 $c_i$。巧克力是混合在一起的，强哥只能通过颜色来区分它们。

强哥想知道，每种颜色的巧克力中，美味度最小的那个巧克力的美味度是多少。然后，他需要找出这些最小美味度中的最大值。

例如，在一个样例中，强哥有以下巧克力：

• 两个颜色为 1 的巧克力，美味度分别是 100 和 40，最小美味度是 40。
• 两个颜色为 5 的巧克力，美味度分别是 20 和 30，最小美味度是 20。

最终，强哥取最大值 max(20, 40) = 40，所以答案是 40。

数据范围：

• $1 ≤ n ≤ 2×10^5$
• $1 ≤ a_i ≤ 10^9$
• $1 ≤ c_i ≤ 10^9$

输入数据全部都是整数。

输入格式

第一行一个整数 $n$，表示巧克力种类数量。

接下来 $n$ 行，每行包含两个整数 $a_i,c_i$，表示美味度和颜色。

输出格式

巧克力中的(最小美味度)的最大值输出为整数

4
100 1
20 5
30 5
40 1

40

10
68 3
17 2
99 2
92 4
82 4
10 3
100 2
78 1
3 1
35 4

35

提示