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

 输入：第一行为一个整数n，表示树的节点数（n<=100）.接下来的n行每行描述了一个节点的状况，包含三个整数，整数之间用空格（一个或多个）分隔，其中：第一个数为居民人口数，第二个树为左链接，为0表示无链接，第三个数为右链接。

 输出：

一个整数，表示距离和。