AT_joisc2008_committee 委員会 (Committee)

日本信息奥林匹克委员会是一个具有非常严格的等级关系的组织，除了老板之外，每个人都只有一个上级，此外，为了保密，委员会中的人只知道与他们有直接关系的人，即他们的直接上级和直接下属。 委员会里不允许使用电子手段或其它手段进行交流，当想与人交流时，必须与认识的人交流。每个人都有固定数值的动机，但有些人的数字是负数。 现在，日本信息学委员会内部决定启动一个绝密项目，这个项目要选很多人，项目的价值为这些人的动机价值的总和，而不与选择的人数有关，由于项目是严格保密的，因此项目中的每个人都可以与项目内的人相互通信（不能借助项目外的人来与项目内的人通信）。 输入每个人的上级和动机数值，选择一个满足条件的人，输出满足条件的动机数值的最大值。

第一行输入一个整数 $n（1 \le n \le 100000）$，表示日本信息委奥林匹克竞赛委员会的成员人数。 接下来的 $n$ 行输入每个人的上级和动机数值，每一行 $（1 \le i \le n）$包含两个整数 $s_i，a_i（0 \le s_i

输出一个整数，代表总动机的最大值。 ### 输入输出样例 #### 输入#1 ``` 5 0 10 1 5 2 -8 1 -15 4 3 ``` #### 输出#1 ``` 15 ```