测试数据来自 system/2432

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小区居民点的构成形如、一棵二叉树，如图：

　　其中，圈中的数字表示一个居民点内人口数量。圈边上数字表示居民点的编号，需要在某个居民点设置一个菜鸟驿站，那么应建在那个点才能使所有居民所走的路程之和为最小（相邻居民点点之间的距离为 1）。
　　如上图中，若医院建在 1 处，则距离和 = 4 + 12 + 2×20 + 2×40 = 136；若医院建在 3 处，则距离和 = 4×2 + 13 + 20 + 40 = 81。

【输入格式】

　　第一行一个整数 \(n\)，表示树的结点数。
　　接下来的 \(n\) 行每行描述了一个结点的状况，包含三个整数 \(w,u,v\)，其中 \(w\) 为居民人口数，\(u\) 为左链接（为 0 表示无链接），\(v\) 为右链接（为 0 表示无链接）。

【输出格式】

　　一个整数，表示最小距离和。

【输入输出样例】

　Input

5
13 2 3
4 0 0
12 4 5
20 0 0
40 0 0 

　Output

81

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤100，0≤u,v≤n，1≤w≤10^5\)。

【来源】

　　Mr.he