题目描述

给出一个 $n$ 个点、$m$ 条边的有向图，每条边有一个可以为负的边权。

请你判断：是否存在一个从 $1$ 号点出发可以到达的回路，它的边权之和为负数？

若存在，输出 YES，否则输出 NO。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行三个整数 $u,v,w$，表示一条从 $u$ 到 $v$、长度为 $w$ 的有向边。图中可能有重边和自环。

输出格式

输出一行 YES 或 NO。

输入输出样例 #1

输入 #1

4 4
1 2 1
2 3 -5
3 4 1
4 2 2

输出 #1

YES

输入输出样例 #2

输入 #2

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

输出 #2

NO

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 2000$，$0\le m\le 10^4$，$1\le u,v\le n$，$|w|\le 10^6$。