seuOJ115 - 最强之队

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：2000 ms
• 空间限制：256 MiB
• 题目标签：秋季, 校赛, 2018

题目描述

SEU 为了选出最强的队伍征战 ACM/ICPC，从而想组成一个最强联盟，既然是联盟，自然不受人数限制了。

然而，因为 ACM/ICPC 征战多年的 lcl 大将知道 ACM/ICPC 成员都有各自看着不爽的人，所以如果一位成员发现他看着不爽的人在联盟中，将不能发挥战斗力。那么，聪明的 lcl 该如何选出最强之联盟呢？

输入格式

第一行包含一个正整数 $n(1\leq n\leq 10^6)$，描述备选的人数。

接下来 $n$ 行，每行两个正整数，第 $i$ 行的两个正整数按顺序描述标号为 $i$ 的 ACMer 的战斗力 $a_i(1\leq a_i\leq 10^6)$ 和他看着不爽的 ACMer 的标号 $b_i(1\leq b_i\leq n)$。

输出格式

输出为一行一个整数，表示你所选出的 SEU 的 ACM/ICPC 联盟的战斗力。

样例

样例输入

3
10 2
20 3
30 1

样例输出

30