Migrated from Lutece 2714 开会了

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

今天 div2 开会，但 F_know 又睡过头了，于是问 stc 会上讲了啥。

stc 说今天总共讲了 $n$ 件事，每件事都有一个重要度，第 $i$ 件事的重要度为一个整数 $a_i$。但 stc 记不清 $a_i$ 具体为多少了，他只记得 $m$ 个约束条件，第 $j$ 个约束条件有三个整数 $u,v,w$，表示 $a_u-a_v\le w$。

请判断是否至少存在一组 $a$ 的值满足上述条件。

Input

第一行有两个整数 $n,m$（$1\le n,m \le 5\times 10^3$） 接下来 $m$ 行每行三个整数 $u,v,w$（$1\le u,v\le n$，$-10^4\le w\le 10^4$）

Output

如果 $a$ 有解，输出 YES，否则输出 NO。

Samples

3 3
1 2 3
2 3 -2
1 3 1

YES

Resources

2022 UESTC ICPC Training for Graph