U141416 火怜·体术

> 无论是怎样的激流，也绝不可能浇灭我的火焰！ —— 阿良良木火怜

众所周知，垃圾君大号的妹妹 —— 阿良良木火怜，虽然成绩不好但是擅长体术 ~~其实就是头脑简单四肢发达，是个名副其实的笨蛋~~。师傅为了测试她对力道的掌控，将她带到一颗树旁。 这颗树有 $n$ 个节点，每条边都有一个最大承受度，如果受到的力大于这个值就会断掉！每个点会将其受到的力向叶子方向传给其所连着的边。 师傅要求火怜选择一个点进行打击，并在保证树不受破坏的情况下，使得所有叶子结点受到的力总和最大。 请你告诉她这个最大值。

第一行一个正整数 $n$。 接下来 $n-1$ 行，每行三个用空格隔开的正整数 $x,y,z$，表示 $x$ 和 $y$ 之间的边最大承受度是 $z$。

一个整数，表示所求的最大值。

 样例如图所示。 如果确定 1 节点打击，则 1 到 2 最大力为11，1 到 3 最大力为 5，此时由于 1 到 4 的力已经为 5，剩余 8，因此 1 到 5 的力最大为 8 。总和最大为 24。 但如果选择 4 号打击，4-1-2 最大力为 11，4-3 最大力为 5，4-5 最大力为 10。总和最大为 26。 $n