题目描述

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

输入格式

输入从标准输入中以下列格式给出：
$N$
$A_1$ $C_1$
$A_2$ $C_2$
$\vdots$
$A_N$ $C_N$

输出格式

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

样例

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

样例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, C_i \leq 10^9$
所有输入值都是整数。

来源

• AtCoder ABC348C