题目描述

给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环， 边权可能为负数。

请你判断图中是否存在负权回路。

注意： 图中可能存在重边和自环

输入格式

第一行包含三个整数 $n, m。$

接下来 $m$ 行每行包含三个整数 $a, b, c$ 表示存在一条从城市 $a$ 到城市 $b$ 且长度为 $c$ 的一条单向道路。

输出格式

如果存在负权回路，输出 Yes，否则输出 No。

数据范围

$1 \leq n \leq 5000.$

$1 \leq m \leq 5000.$

$-1000 \leq c \leq 1000.$

输入样例：

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

输出样例：

Yes