logo AlgoBeat OnlineJudge 返回比赛
登录 注册

O. 最强之队

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

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

输入格式

第一行包含一个正整数 ,描述备选的人数。

接下来 行,每行两个正整数,第 行的两个正整数按顺序描述标号为 的 ACMer 的战斗力 和他看着不爽的 ACMer 的标号

输出格式

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

样例

样例输入

3
10 2
20 3
30 1

样例输出

30