设有一棵二叉树（如下图），其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2×20+2×40=136；若医院建在3处，则距离和=4×2+13+20+40=81……

第一行，一个整数n，表示树的结点数。

接下来的n行，每行包含三个整数，a_i,b_i,c_i。分别表示居民人口数；左链接，为0表示无链接；右链接，为0表示无链接。

对于100%的数据：

1\le n \le 100；

1\le a_i \le 100；

0\le b_i,c_i \le n。

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