给定一个有向图，求图的关键路径。
输入：
10
1 2 23
1 4 62
1 6 12
1 7 35
1 8 69
1 9 47
2 7 16
3 4 8
3 6 18
3 7 77
3 8 51
3 9 16
4 8 11
5 2 12
5 4 39
5 8 89
6 8 59
9 8 20
10 2 52
10 7 77
输出：
89
5 8
样例输入第一行表示图有N<=2000个点。接下数M行每行3个数a,b,c表示边(a,b)长度为c
输出第一行为关键路的长度。接下来为关键路。