有一张联通图 $n$ 个点 $m$ 条边。

给定 $Q$ 条限制，每条限制形如$A_i,B_i,C_i$

若 $C_i = 0$，则 $A_i$ 到 $B_i$ 仅有一条简单路径。

否则，若 $C_i=1$，则 $A_i$ 到 $B_i$ 有多条简单路径。

判定在这 $Q$ 条限制下能否构造出合法的图。可以输出 Yes，否则输出 No

translated by Soulist

数据范围：$n,Q\le 10^5,m\le \frac{n(n-1)}{2}$

注意点的编号从 $0$ 开始，构造出来的合法的图不允许存在重边和自环，其必须联通。