Time Limit: 1 Sec
Memory Limit: 256 MB
Submission：22
AC：9
Score：100
gsy 生活的宇宙有 n 个星球，有 m 条虫洞。gsy 发明了时光机，利用虫洞进行时光旅行。这 m 条虫洞，第 i 条虫洞能实现星球 ai 到 bi 的单向旅行。gsy 发明的时光机不稳定，通过第 i 条虫洞能够使得时间前进或者倒退 ci（ci > 0 表示前进，ci < 0 表示倒退）。
如果通过时光机能够让时间无限倒退，那么将会掉进时间漩涡，从而实现穿越。那么gsy 发明的时光机能否实现穿越（gsy 可以从任何星球开始）。
输入第一行两个整数 n(1 <= n <= 1000)，m( 1<= m <= 10000)。
接下来 m 行，第 i 每行输入 3 个整数 ai, bi(1 <= ai, bi <= n)， ci(-10000 <= ci <= 10000)，表示一个虫洞。
如果gsy 能实现穿越，输出`"Yes"`，否则输出`"No"`。
input:
3 5
2 1 3
3 2 -6
3 2 1
1 3 2
2 1 8
output:
Yes