给定一棵树，求出这棵树的直径，即两个节点距离的最大值。

输入描述:

输入第一行，一个整数n;接下来n−1行，每行三个整数a,b,c，表示连接节点a和b的边长为c，其中。

输出描述:

输出这棵树的直径。