该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一年一度的天梯挑战赛又要来了！

众所周知，天梯赛是一个团队赛，以团队里每个人的成绩总和作为团队成绩进行排名。

而徐老师今年准备组一只无敌小队去挑战天梯赛！

但是经过徐老师的调查，才发现原来自己的集训队关系居然错综复杂（原来大家都心怀鬼胎）

集训队一共有 $n$ 名队员，但是每个队员都 恰好有且仅有 一名讨厌的对象

形式化的来说，队员编号分别为 $1 \sim n$，其中编号为 $i$ 的队员实力为 $a_i$，而他讨厌的队员编号是 $b_i$，表示他不愿意和编号为 $b_i$ 的队员一起参赛，如果一起参赛，他就会摆烂，甚至影响队友。

现在徐老师想知道，如何挑选队员可以使得他们既不会有人摆烂，又可以使得团队的总体实力之和最大？

输入格式

输入第一行包含一个整数 $n$ 表示集训队人数

接下来 $n$ 行，每行两个整数 $a_i,b_i$，表示编号为 $i$ 的队员实力为 $a_i$，讨厌编号为 $b_i$ 的队员

输出格式

输出一行包含一个整数，表示徐老师能选到的团队总体实力最大值

数据范围

对于所有数据，保证 $1 \leq b_i \leq n$ 且 $b_i \neq i$

样例输入1

3
10 2
20 3
30 1

样例输出1

30

样例解释1

发现不管怎么选，都只能选一个人，那就选队员 $3$

样例输入2

10
15 2
10 3
20 1
30 1
25 6
35 5
10 5
15 6
40 10
50 9

样例输出2

145

样例解释2

选 $3,4,6,7,10$ 达到最优 $20 + 30 + 35 + 10 + 50 = 145$