题目描述

给定一棵n个结点组成的树，每条树边有一个最大流量（正数），要求你确定一个根结点，使得从根节点到所有叶子结点的总流量最大。 要求每条边实际流量不能超过其最大流量。

输入格式

第一行一个正整数n。

接下来n-1行，每行三个用空格隔开的正整数x,y,z，表示x和y之间有一条容量为z的边.

输出格式 一个整数，表示最大流量。

样例输入

5

1 2 11

3 4 5

4 5 10

1 4 13

样例输出

26