Problem R: 简单的最短路

Problem R: 简单的最短路

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 226  Solved: 45
[Submit] [Status] [Web Board] [Creator:]

Description

给出一个n,输入n条路经,路径的权值保证在int范围内,输出最小点到最大点的最短路的长度。

Input

输入n,接下来n行输入a,b,c。
代表a到b有一条路径权值为c。
0<=n<=20000.
1<=a,b<=10000。
c在int范围内。

Output

输出一行,最短路的长度,如果不存在则输出-1。

Sample Input Copy

2
1 3 4
3 5 1

Sample Output Copy

5