[ABC348C] Colorful Beans

有 $N$ 种豆子，第 $i$ 中豆子的美味度是 $a_i$，颜色是 $c_i$ 豆子是混合的，只能通过颜色来区分。 每一种颜色都有一个美味度最小的豆子，你需要求出这里面最大的美味度。 样例 $1$ 解释： 这里有两个颜色是 $1$ 的豆子，美味度是 $100$、$40$，最小美味度为 $40$。 还有两个颜色是 $5$，美味度是 $20$、$30$，最小美味度为 $20$。 最后取 $\max(20 , 40) = 40$，所以答案为 $40$。 数据范围： - $1 \leqslant N \leqslant 2 \times 10^5$ - $1 \leqslant A_i \leqslant 10^9$ - $1 \leqslant C_i\leqslant 10^9$ - 输入数据全部都是整数。

[problemUrl]: https://atcoder.jp/contests/abc348/tasks/abc348_c $ N $ 種類のビーンズが $ 1 $ 粒ずつあります。 $ i $ 種類目のビーンズはおいしさが $ A_i $ で色が $ C_i $ です。ビーンズは混ぜられており、色でしか区別することができません。 あなたはビーンズの色を $ 1 $ つ選び、その色のビーンズをどれか $ 1 $ 粒食べます。ビーンズの色をうまく選ぶことで、食べる可能性のあるビーンズのおいしさの最小値を最大化してください。

入力は以下の形式で標準入力から与えられる。 > $ 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\ \leq\ N\ \leq\ 2\ \times\ 10^{5} $ - $ 1\ \leq\ A_i\ \leq\ 10^{9} $ - $ 1\ \leq\ C_i\ \leq\ 10^{9} $ - 入力は全て整数である。 ### Sample Explanation 1 同じ色のビーンズは互いに区別がつかないことに注意してください。 選ぶことができる色は 色 $ 1 $ と 色 $ 5 $ です。 - 色 $ 1 $ のビーンズは $ 2 $ 種類あり、美味しさはそれぞれ $ 100,\ 40 $ です。よって、色 $ 1 $ を選んだときのおいしさの最小値は $ 40 $ です。 - 色 $ 5 $ のビーンズは $ 2 $ 種類あり、美味しさはそれぞれ $ 20,\ 30 $ です。よって、色 $ 5 $ を選んだときのおいしさの最小値は $ 20 $ です。 おいしさの最小値を最大化するには 色 $ 1 $ を選べばよいため、そのときの最小値である $ 40 $ を出力します。