小O的树上路径

输入描述:

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

输出描述:

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