위원회

정보올림픽 일본 위원회는 상하 관계가 매우 엄격한 조직이다. 위원장은 한 명이고, 위원장이 아닌 모든 사람은 단 한 명의 상사를 가진다. 또한 기밀을 지키기 위해 조직의 사람은 자신과 직접 관계를 맺는 사람, 즉 자신의 직속 상사와 직속 부하의 얼굴만 안다. 전자적 수단이나 공공 수단을 이용해 의사소통을 하는 것은 허용되지 않으며, 서로 얼굴을 모르는 사람끼리 의사소통을 하려면 서로 얼굴을 아는 사람을 거쳐야 한다. 그리고 위원회에 속한 사람에게는 한 사람 한 사람마다 의욕 수치라는 것이 정해져 있다. 의욕 수치가 음수인 사람도 있다.

이제 정보올림픽 일본 위원회 안에서 어떤 극비 프로젝트를 시작하게 되어, 한 명 이상의 사람을 선택해야 한다. 그 프로젝트가 잘 될지 어떨지는 선택된 사람의 수와는 관계없이, 그 사람들의 의욕 수치의 합에 달려 있다고 여겨진다. 다만 프로젝트는 극비이므로, 프로젝트 내의 임의의 두 사람이 의사소통을 할 때 프로젝트 밖의 사람을 거치지 않고 의사소통을 할 수 있어야 한다.

입력으로 각 사람의 상사와 의욕 수치가 주어졌을 때, 조건을 만족하는 선택 방법의 의욕 합계의 최댓값을 답하는 프로그램을 작성하시오.

입력의 첫째 줄에는 정수 $n$ ($n \le 100{,}000$)이 쓰여 있다. 이는 정보올림픽 일본 위원회의 인원이 $n$명임을 나타낸다.

다음 $n$개 줄에는 각 사람의 상사와 의욕 수치가 쓰여 있다. $i+1$번째 줄 ($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$임을 나타낸다. $s_i$가 $0$일 때 사람 $i$는 위원장임을 나타낸다. $s_i < i$이므로 어떤 사람의 상사는 반드시 그 사람의 번호보다 작은 번호를 가진다.

출력은 표준 출력에 한다. 의욕 합계의 최댓값을 나타내는 정수 하나를 출력하시오.