在遥远的卜仕戈大陆，存在着一种神奇的门，名叫卜仕戈门。
现在有nnn扇卜仕戈门，每个卜仕戈门都存在两个状态，开或者是关。同时，在这n扇门中存在m个约束它们开关情况的条件，是形为(op,i,j)(op,i,j)(op,i,j)的三元组。其中1≤i,j≤n,op∈1 \leq i,j \leq n, op∈1≤i,j≤n,op∈ { 0,10,10,1 } 。
当op=0op=0op=0时，意为第iii扇与第jjj扇门开关状态相同，即要么都是开的，要么都是关的。
当op=1op=1op=1时，意为第iii扇与第jjj扇门开关状态相反，即一个是开的，一个是关的。
现在给出nnn以及mmm个约束条件，判断是否存在合法的开关状态满足所有条件
第一行两个整数，nnn和mmm
接下来的m行，每行三个整数，op,i和jop,i和jop,i和j。其中1≤i,j≤n,op∈1 \leq i,j \leq n, op∈1≤i,j≤n,op∈ { 0,10,10,1 } ，表示一个约束条件
若存在合法开关状态，输出YES
否则输出NO
（注意输出必须是大写字母）
样例输入1：
4 3 0 1 2 1 1 3 1 2 3
样例输出1：
YES
样例输入2：
1 1 1 1 1
样例输出2
NO
1≤n,m≤1e51 \leq n,m \leq 1e5 1≤n,m≤1e5
样例说明
样例1： 开 开 关 开 是一个合法的状态
样例2： 很显然一个门不能既是开的又是关的