给定一颗树，树中每个结点有一个邮递员，每个邮递员要沿着唯一的路径走向 capital（ 号结点），每到一个城市他可以有两种选择：
每个邮递员出发需要一个准备时间 ，他们的速度是 ，表示走一公里需要多少分钟。现在要你求出每个城市的邮递员到 capital 的最少时间（不一定是他自己到 capital，可以是别人帮他）？
第一行一个正整数 。
接下来 行，每行三个正整数 ，表示结点 和 之间有一条长度为 的边。
再接下来 行，每行 个整数 。
输出每个城市的邮递员到 capital 的最少时间。
5 1 2 20 2 3 12 2 4 1 4 5 3 26 9 1 10 500 2 2 30
206 321 542 328
对于 的数据，。
对于 的数据，树是一条链。
对于所有数据，，，每条边长度不超过 。
