题目描述

日本信息奥林匹克委员会是一个具有非常严格的等级关系的组织，除了老板之外，每个人都只有一个上级，此外，为了保密，委员会中的人只知道与他们有直接关系的人，即他们的直接上级和直接下属。

委员会里不允许使用电子手段或其它手段进行交流，当想与人交流时，必须与认识的人交流。每个人都有固定数值的动机，但有些人的数字是负数。

现在，日本信息学委员会内部决定启动一个绝密项目，这个项目要选很多人，项目的价值为这些人的动机价值的总和，而不与选择的人数有关，由于项目是严格保密的，因此项目中的每个人都可以与项目内的人相互通信（不能借助项目外的人来与项目内的人通信）。

输入每个人的上级和动机数值，选择一个满足条件的人，输出满足条件的动机数值的最大值。

输入格式

第一行输入一个整数 $n（1 \le n \le 100000）$，表示日本信息委奥林匹克竞赛委员会的成员人数。

接下来的 $n$ 行输入每个人的上级和动机数值，每一行 $（1 \le i \le n）$包含两个整数 $s_i，a_i（0 \le s_i <i，−100 \le a_i \le 100）$，表示第 $i$ 个人的老板是第 $s_i$ 个人，第 $i$ 个人的动机数值是 $a_i$。

由于第 $i$ 个人代表委员会的一个上级，因此 $s_i < i$ 表示第 $s_i$ 个人的上级为第 $i$ 个人。

输出格式

输出一个整数，代表总动机的最大值。

输入输出样例

输入#1

5
0 10
1 5
2 -8
1 -15
4 3

输出#1

15

### 题目描述
日本信息奥林匹克委员会是一个具有非常严格的等级关系的组织，除了老板之外，每个人都只有一个上级，此外，为了保密，委员会中的人只知道与他们有直接关系的人，即他们的直接上级和直接下属。

委员会里不允许使用电子手段或其它手段进行交流，当想与人交流时，必须与认识的人交流。每个人都有固定数值的动机，但有些人的数字是负数。

现在，日本信息学委员会内部决定启动一个绝密项目，这个项目要选很多人，项目的价值为这些人的动机价值的总和，而不与选择的人数有关，由于项目是严格保密的，因此项目中的每个人都可以与项目内的人相互通信（不能借助项目外的人来与项目内的人通信）。

输入每个人的上级和动机数值，选择一个满足条件的人，输出满足条件的动机数值的最大值。

### 输入格式
第一行输入一个整数 $n（1 \le n \le 100000）$，表示日本信息委奥林匹克竞赛委员会的成员人数。

接下来的 $n$ 行输入每个人的上级和动机数值，每一行 $（1 \le i \le n）$包含两个整数 $s_i，a_i（0 \le s_i <i，−100 \le a_i \le 100）$，表示第 $i$ 个人的老板是第 $s_i$ 个人，第 $i$ 个人的动机数值是 $a_i$。

由于第 $i$ 个人代表委员会的一个上级，因此 $s_i < i$ 表示第 $s_i$ 个人的上级为第 $i$ 个人。

### 输出格式
输出一个整数，代表总动机的最大值。

### 输入输出样例
#### 输入#1

5
0 10
1 5
2 -8
1 -15
4 3

#### 输出#1
15