题目描述

给定一颗以 $1$ 为根的有根树，第 $i$ 个结点的父结点为 $P_i$（$P_1=-1$），在第 $i$ 个结点上挂一个装饰物的代价为 $T_i$，每个结点可以挂任意个。现在给定每棵子树中至少挂的装饰物个数 $C_i$，求满足要求的最少花费。

输入格式

第一行一个整数 $n（1 \leq n \leq 10^5）$。

下来 $n$ 行，每行三个整数 $P_i \ C_i \ T_i（1 \leq T_i \leq 100，1 \leq C_i \leq 10^7）$。

输出格式

一行一个整数表示最小花费。

输入输出样例 #1

输入 #1

5 
-1 9 3 
1 2 2 
5 3 2 
5 1 4 
2 3 3

输出 #1

20