问题描述

有 $N$ 种豆子，每种豆子一个。第 $i$ 种豆具有 $A_i$ 的美味度和 $C_i$ 的颜色。豆子是混合的，只能通过颜色来区分。

你可以选择某种颜色的豆子，然后吃一颗这种颜色的豆子。通过选择最佳的颜色，最大限度地提高你吃的豆子的最低美味度。

（最大化最小值、最小化最大值是一类常见问题，如觉得别扭，请参见样例解释）

数据规模

$1≤n≤2×10^5$

$1≤A_i≤10^9$

$1≤C_i≤10^9$

所有输入值都是整数。

输入

输入来自标准输入，格式如下:

$N$

$A_1\ C_1$

$A_2\ C_2$

$\vdots$

$A_N\ C_N$

输出

请最大化可能吃到的豆子的美味度的最小值，打印这个美味度。

4
100 1
20 5
30 5
40 1

40

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

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

为了最大化最小美味，你应该选择颜色 $1$，所以在这种情况下打印最小美味: $40$。

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

35