输入：

第 一行四个数N，M分别表示点数，边数
然后 M行，每行a和b和c表示有 一条从a到b的长度为c的有向 边。
结点编号从0到N-1

输出：

一 个数表示答案。如果WJMZBMR在最坏情况下无法到达1号点。输出-1

样例输 入

Sampe Input 1:
3 3

0 1 1

0 2 2

2 1 3
Sample Input 2：
4 5
0 2 1
0 3 1
2 3 1
2 1 1
3 1 1

样例输 出：

Sample Output 1:
5
Sample Output 2:
3

样例的 解释：

Sample 1 Explanation:
在WJMZBMR在0号结点的时候，让0->1的桥断掉，WJMZBMR就只能走0->2->1的路径了，长度为5.
Sample 2 Explanation:
WJMZBMR一开始可以往2号结点和3号结点走，但是如果WJMZBMR往3号结点走。那么如果3->1的桥被切断，WJMZBMR就无路可走悲剧了。所以WJMZBMR只能一开始往2号结点走，然后2->1被切断（注意，这就是最坏情况， 也是NZK神犇的决策），WJMZBMR就只能往2->3->1走了。总长度为3。

数据范围： 40%的数据 N<=20

100%的数据 N<=300 M<=1000 一些解释： 这个题目是为了对应NOIP2009 trade出的图论题，因为本身的模型涉及二人博弈有点绕，本来不想出的，但由于此题的算法比较好，还是出了。我已经尽量将题目写清楚了，如果还是有不理解的，可以去答疑贴问，不过最好自己先看两遍，我怕被问爆囧T_T。