给定一个 个点 条边的有向图，图中可能存在重边和自环， 边权可能为负数。
请你判断图中是否存在负权回路。
第一行包含整数 和 。
接下来 行每行包含三个整数 ，表示存在一条从点 到点 的有向边，边长为 。
如果图中存在负权回路，则输出 Yes，否则输出 No。
Yes
No
样例输入
3 3 1 2 -1 2 3 4 3 1 -4
样例输出
, , 图中涉及边长绝对值均不超过 。