题目背景

感谢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变量。