输入描述:

第一行包含一个数n，表示城市的数量。
第2到n+1行，每行3个数x,y,z，表示x号城市和y号城市间有一条道路，且它的繁荣值是z。

输出描述:

输出一个整数，表示最大的路径繁荣值之和。若答案不存在，则输出-1。