题目描述

$Bob$所在学校有$n$名同学，周末每位同学都想去好朋友家玩顺便送礼物，第$i$位同学的好朋友是$a_i(1\le a_i \le n，a_i \ne i)$。

每位同学都准备了一份礼物送给好朋友，如果礼物能够在他好朋友还没有送出自己礼物之前送达，他觉得他送礼物很早，会特别开心，获得$v_i(0\le v_i \le 10^9)$的开心指数。

如果他的好朋友已经把礼物送出去了，他会不开心，也就是获得$0$的开心指数，此时他不会把礼物送出去。

校长想知道所有同学的开心指数之和的最大值，但是他不知道如何安排送礼物顺序，会使得所有同学开心指数和最大，于是请$Bob$帮忙，请帮助$Bob$所有同学开心的最大值。

输入格式

第一行一个整数$n$.

接下来$n$行，第$i+1$行，表示$a_i$和$v_i$.

输出格式

一个整数，表示所有同学的最大开心指数。

4
2 10
3 20
4 30
1 40

90

样例解释

如果按照$(1,4,3,2)$的顺序送礼物：

$1$号同学给$a[1]=2$送礼物，获得$10$的开心指数;

$4$号同学给$a[4]=1$送礼物，由于$1$号同学的礼物已经送出，$4$号获得的开心指数为$0$，$4$号同学不会把礼物送出去；

$3$号同学给$a[3]=4$送礼物，获得$30$的开心指数;

$2$号同学给$a[2]=3$送礼物，由于$3$号同学的礼物已经送出，$2$号获得的开心指数为$0$，$2$号同学不会把礼物送出去；

总共获得$10+30=40$的开心指数。

如果按照$(2,3,4,1)$的顺序送礼物：

$2$号同学给$a[2]=3$送礼物，获得$20$的开心指数;

$3$号同学给$a[3]=4$送礼物，获得$30$的开心指数;

$4$号同学给$a[4]=1$送礼物，获得$40$的开心指数;

$1$号同学给$a[1]=2$送礼物，由于$2$号同学的礼物已经送出，$1$号获得的开心指数为$0$，$1$号同学不会把礼物送出去；

最终，所有同学开心指数之和为$20+30+40=90$，可以证明此时和最大。

10
2 20
3 40
4 50
2 60
4 30
7 40
8 30
6 50
7 10
9 20

280

样例3见文件

数据规模与约定

$20\%$的数据：对于任意$i \ne j$，$a_i \ne a_j$；

另外$40\%$的数据：$n \le 10^3$；

$100\%$的数据：$2 \le n \le 10^5, 1 \le a_i \le n,a_i \ne i, 0\le v_i \le 10^9$