时间旅行者
Description:
爱因斯坦的相对论理论使得时间旅行成为可能。
Sake想做一次时间旅行，从城市1出发，希望到达城市n的时刻是在出发之前。
n个城市之间有m条单向路。通过这条路我们可能花费正时间到达未来，也可能花费负时间到达过去。我们保证从城市1出发肯定能到达城市n。
Input:
输入有多组测试数据。
第一行包含两个整数n,m，(2<=n<=1000，n-1<=m<=20000)。
接下来m行，每行有3个整数a,b,t，表示一条从城市a到城市b的一条路，需要花费t时间，-1000<=t<=1000。
Output:
如果有一种旅行方案能在过去时刻到达城市n，请输出“YES”。
否则输出“NO”。
Sample Input:
3 2 1 2 4 2 3 -5
Sample Output:
YES
Submit