题目描述

在一个班级里，有 $n$ 名学生（编号$1$~$n$），他们每个人得到了这场考试自己的得分。

小爱通过私下交流，得到 $m$ 条线索，其中第 $i$ 条线索可以确定，第 $x_i$ 号学生的分数比第 $y_i$ 号学生的成绩高了 $w_i$ 分。

但是，这些线索中可能会存在有些学生刻意装弱谎报军情。请你帮助小爱判断，已知的 $m$ 条线索中，是否存在矛盾？若存在矛盾，输出 Yes ，反之输出 No

输入格式

输入第一行，两个正整数$n,m$ 接下来$m$行，每行三个整数$x_i,y_i,w_i$

输出格式

输出一个答案，Yes 或 No 中的一项。

3 3
1 2 10
1 3 20
2 3 10

No

样例解释 1

没有矛盾

3 3
1 2 10
1 3 20
3 2 10

Yes

样例解释 2

存在矛盾

3 2
1 2 10
2 2 0

No

数据范围

• 对于 $30\%$的数据，$1 \leq n,m \leq 100$
• 对于 $60\%$的数据，$1 \leq n,m \leq 10^4$
• 对于 $100\%$的数据，$1 \leq n,m \leq 10^5$，$1 \leq x_i,y_i \leq n$，$0 \leq w_i \leq 10^9$