样例下载

题目描述

Univ 大学有 N 个职员，编号为 1 ~ N。他们之间的关系并不和谐，每个人都有一个最讨厌的人，其中编号为 i 的人最讨厌的人是 Bi。当然，谁也不会讨厌自己。

现在有个周年庆舞会，舞会每邀请来一个职员都会增加一定的快乐指数 Ri。但是呢，如果某个职员来参加舞会了，那么这个职员最讨厌的人，以及最讨厌这个职员的人，就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使总的快乐指数最大，你只需要输出最大的总快乐指数。总快乐指数是指参加舞会的职员的快乐指数之和。

输入格式

第一行：一个整数 $N$

接下来 $N$ 行，每行两个整数 $R_i$, $B_i$

输出格式

一个整数，表示最大的总快乐指数

样例输入

3
12 2
23 3
34 1

样例输出

34

数据规模与约定

$30\%$ 的数据， $N ≤ 10$；

$60\%$ 的数据， $N ≤ 100$；

$80\%$ 的数据， $N ≤ 10^4$。

$100\%$ 的数据， $1 ≤ N ≤ 10^6，0 ≤ R_i ≤ 10^6$。