전력 공급

브라질 리우데자네이루의 한 빈민가(파벨라)에 마침내 불빛이 켜졌다. 몇 달에 걸친 정성스러운 작업 끝에 주민들은 발전기를 수천 개의 연장 코드에 연결했고, 빈민가는 수백만 개의 밝은 불빛으로 빛났다.

하지만 연장 코드의 용량은 빈민가에 있는 모든 집의 전력 수요를 감당하기에 부족했다. 그래서 발전기를 켜기 전에, 기술자들은 어느 집에 전력을 공급하고 어느 집을 어둠 속에 남겨 둘지 신중하게 골라야 했다. 목표는 각 집의 전력 수요와 연장 코드의 용량을 고려하여 가능한 한 많은 집에 전력을 공급하는 것이다.

발전기와 각 집은 노드로, 연장 코드는 노드 사이를 잇는 간선으로 나타낸다. 각 노드는 정확히 하나의 다른 노드로부터 전력을 공급받으므로, 전체 네트워크는 발전기를 루트로 하는 트리를 이룬다. 발전기를 제외한 모든 노드에는 음이 아닌 전력 수요가 있다. 발전기는 자신에게 연결된 코드들의 전체 용량보다 훨씬 많은 전력을 공급할 수 있으므로, 무한한 전력원으로 취급한다.

전력은 발전기에서 출발하여 코드를 따라 각 집으로 전달된다. 모든 코드에 대해, 그 코드를 통해 흐르는 전력의 총합(즉, 그 코드보다 아래에 있으면서 전력을 공급받는 모든 집의 수요의 합)은 코드의 용량을 초과할 수 없다. 어떤 집은 자신의 수요 전부가 전달될 때에만 전력을 공급받은 것으로 센다.

전력 수요를 충족시킬 수 있는 집의 최대 개수를 구하여라.

첫째 줄에 집의 수를 나타내는 정수 $n$ ($0 \le n \le 1000$)이 주어진다.

다음 $n$개의 줄에는 각 집 $i$ ($i = 1, 2, \dots, n$)를 설명하는 세 정수 $p_i\ r_i\ c_i$가 주어진다.

• $p_i$ ($0 \le p_i \le n$)는 집 $i$의 부모 노드이다.
• $r_i$ ($0 \le r_i \le 100$)는 집 $i$의 전력 수요이다.
• $c_i$ ($1 \le c_i \le 100$)는 집 $i$와 노드 $p_i$를 잇는 연장 코드의 용량이다.

발전기의 번호는 $0$이다.

전력 수요를 충족시킬 수 있는 집의 최대 개수를 정수 하나로 출력한다.