T国有个城市，城市之间由道路构成了一颗树。
号点是国都，也是树的根节点。
某天，国王下令要求各地进贡。他规定以城市为根的子树内的所有的城市，至少需要向他进贡份的礼物。在每个城市买贡品都有不同的价钱，在城市买一份贡品需要价格。
为了省钱，你需要找出一个进贡价值最小的方案。
第一行一个整数，表示城市的个数。
接下来行，每行三个整数,,.表示的父亲节点的编号，特别地，号节点的父亲节点的编号为。,如题意所述。
一个数，表示答案。
样例输入
5 0 9 3 1 2 2 5 3 2 5 1 4 2 3 3
样例输出
20
对于前的数据，
对于前的数据，。
对于的数据，,,;
均匀分布着的数据，满足这颗树是以1为一个端点的一条链。
样例解释：2号节点上买3份，4号节点上买1份，3号节点上买5份即可。