小O有一棵树，树上的每一条边上都有一个一定价值的物品，从 1 号点开始，每个点最多只能走两次，小O想知道最多拿到多少价值的物品。 注意：物品拿走以后就没了。

输入描述:

第一行输入一个整数  表示树上的点数。此后  行，每行输入三个整数  和  表示  和  之间有一条边，边上有一个价值为  的物品。

输出描述:

在一行上输出一个整数，表示小O最多能够拿到的物品价值。