该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

To the greatest All-around King zsp！

题目描述

伟大的美食家zsp正在决定如何能喝到最多杯冰椰奶露。

某一时刻，地图上出现了n个节点，共有n-1条边将这些点连成树。每一条边上都有若干杯冰椰奶露。

zsp必须且只能进行一次以下操作： 自行选择一个节点出发，不停走向其他节点，将经过的边上所有冰椰奶露收入囊中。要求每个节点只能经过至多一次。于是他问你他能得到最多多少杯冰椰奶露。

也就是说，请你求出一条简单路径，使得路径上所有边的冰椰奶露之和最大。

注意，不一定能走完全部边。

输入格式

第一行一个整数n.($1\leq n\leq 200000$)

接下来n-1条行，每行三个整数，u,v,w,表示节点u与节点v之间有一条边，且这条边上有w杯冰椰奶露。($1\leq u\leq n$,$1\leq v\leq n$,$1\leq w\leq 10^9$)

保证形成一颗树。

输出格式

输出一个整数，表示进行一次操作能得到的最多杯冰椰奶露。

样例 #1

样例输入 #1

4
1 2 1
2 3 2
2 4 3

样例输出 #1

5

提示

对第一个样例： 我们可以从节点4出发，走向节点2，得到3杯冰椰奶露。 然后从节点2出发，走向节点3，得到2杯冰椰奶露。 此时无法走回节点2，因此结束，共得到5杯。