Migrated from Lutece 1586 可以说是非常豹笑了

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

你总是说：“可以说是非常豹笑了”

可是非常豹已经很累了，

非常豹不想笑，

它想念自己的家人，

而不是被你逼着笑。

你关心过这些吗?

没有！你只关心你自己。

Input

第一行输入一个正整数N（2<=N<=1000000）表示总天数，一个正整数M（1<=M<=1000000）表示给出的关系数。

接下来M行，每行三个整数T（T=1 or 0）、A、B（1<=A,B<=N）。T=1表示在第A天和第B天非常豹的表情一样、T=0表示在第A天和第B天非常豹的表情不一样。

非常豹在一天里要么笑了，要么没笑。

Output

输出 'YES’ 如果输入是可能的话；

输出'NO' 如果无论怎样都不可能满足输入给出的关系。

Samples

2 2
1 1 2
0 2 1

NO

2 2
1 1 1
0 2 1

YES

Note

没有多组数据

Resources

17暑假前集训-数据结构专题 Jinouwen编辑的模板题_(:3」∠)_