测试数据来自 system/2431

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

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

---

【题目描述】

　　给出一棵含 \(N\) 个结点的二叉树，结点编号为 \(1..N\)，二叉树每条边都有自己的权值（结点间的距离），请所有结点到根的路径长度和。

【输入格式】

　　第 1 行一个整数 \(N\)，表示树的结点数量；
　　接下来的 \(N\) 行，第 \(i+1\) 行的第一个整数a，表示结点 \(i\) 的左孩子和右孩子的编号，如果 \(a=0\)，则表示结点 \(i\) 没有左孩子，若 \(a>0\)，则接着一个整数 \(w_a\)，表示这条变边的权值，再接着一个整数 \(b\)，结点 \(i\) 的左孩子和右孩子的编号，同理，如果 \(b=0\)，则表示结点 \(i\) 没有右孩子，若 \(b>0\)，则接着一个整数 \(w_b\)，表示这条变边的权值。

【输出格式】

　　一个整数，表示所有点到根结点的距离和。

【输入输出样例】

　Input

7
2 1 3 2
4 3 5 2
0 6 5
0 0
7 3 0
0 0
0 0

　Output

23

【数据限制】

　　对于 \(100\%\) 的数据 \(1≤N≤50000\)，边权为不超过10的正整数。

【来源】

　　Mr.he