You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC348C] Colorful Beans

题目描述

有 $N$ 种豆子，第 $i$ 种豆子的美味度是 $a_i$，颜色是 $c_i$。 ​ 豆子是混合的，只能通过颜色来区分。

每一种颜色都有一个美味度最小的豆子，你需要求出这里面最大的美味度。

输入格式

第一行一个整数 $N$ ，接下来 $N$ 行每行两个整数 $a_i,c_i$ 。

输出格式

一个整数表示答案。

输入输出样例 #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\ \leq\ N\ \leq\ 2\ \times\ 10^{5}$
• $1\ \leq\ A_i\ \leq\ 10^{9}$
• $1\ \leq\ C_i\ \leq\ 10^{9}$