输入描述:

第一行输入一个整数 ()，表示点的个数。
接下来的行，每行3个整数 (, )，表示和之间有一条权值为的边。保证输入满足树。

输出描述:

输出个整数，对每个，输出使得每个点的度数都不超过所删除的边集的最小权值和。