题目描述

有 $N$ 种豆子，每种一颗。第 $i$ 种豆子的美味度为 $A_i$，颜色为 $C_i$。豆子混在一起，只能通过颜色区分。你将选择一种颜色的豆子并吃掉其中一颗。通过选择最佳颜色，使你吃到的豆子的最小可能美味度最大化。

输入格式

输入从标准输入中以下列格式给出：

$N$

$A_1$ $C_1$

$A_2$ $C_2$

$\vdots$

$A_N$ $C_N$

输出格式

以整数形式输出你吃到的豆子的最小可能美味度的最大值。

输入输出样例 #1

输入 #1

4
100 1
20 5
30 5
40 1

输出 #1

40

输入输出样例 #2

输入 #2

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

输出 #2

35

说明/提示

样例说明 1

注意相同颜色的豆子无法区分。

你可以选择颜色1或颜色5。

• 颜色1有两种豆子，美味度分别为100和40。
• 因此选择颜色1时的最小美味度是40。
• 颜色5有两种豆子，美味度分别为20和30。
• 因此选择颜色5时的最小美味度是20。

为了最大化最小美味度，你应该选择颜色 1，所以输出该情况下的最小美味度：40。

数据范围

• $1\ \leq\ N\ \leq\ 2\ \times\ 10^{5}$
• $1\ \leq\ A_i\ \leq\ 10^{9}$
• $1\ \leq\ C_i\ \leq\ 10^{9}$
• 所有输入值都是整数。