题目背景

感谢oistream的图片提供

题面描述

$NOIP$的人数不断增加，工作人员不堪重负，然后失去了控制！
$CCF$的考试机制是建立在老版$NOIP$的版本上的，而$NOIP$的少量资金已经不支持大量$OIer$在同一时间内进行考试并及时批改试卷。为了让更多的人参加竞赛，$CCF$动用了大量资金，创建了$CSP$。
现在，为了警示各位$OIer$们远离失控了的$NOIP$考场并前往刚刚建好的$CSP$考场，$CCF$发出了一条通告，但有的人不上$CCF$官网，所以也就不知道这条消息。但这条消息得到了$Vijos$，洛谷等OJ和许多$OIer$的广泛转发，让我们假设，所有人都会在看到消息的那一瞬间开始转发，但不同的转发者可能会花上不同的时间。
下面，会有$n$个$\large\texttt{转发者}$，编号分别为$1$-$n$，$CCF$编号为$0$，并且有$m$组数据，每一组均会有三个数，分别代表转发者，接收者和转发者转发所消耗的时间。
现在，为了知道最短要多久才能让所有人都接受到消息，$CCF$找到了你，要求你在$1$秒内说出答案！
如果无法让所有人都接受到消息，则输出$-1$。

输入输出格式

输入格式

第$1$行有$2$个整数$n$和$m$。
下面有$m$行，每行有$3$个整数，分别代表转发者，接收者和转发者转发所消耗的时间。

输出格式

一个数，如果所有人都能接收到消息，则输出让所有人都知道消息所要用的最小时间，否则输出$-1$。

输入输出数据

输入数据#1

5 5
0 1 1
1 2 2
2 3 3
3 4 4
2 5 5

输出数据#1

10

说明

$1$≤$n$≤$m$≤$100$
所有数均为int变量。