在遥远的卜仕戈大陆，存在着一种神奇的门，名叫卜仕戈门。
现在有扇卜仕戈门，每个卜仕戈门都存在两个状态，开或者是关。同时，在这n扇门中存在m个约束它们开关情况的条件，是形为的三元组。其中 { }。
当时，意为第扇与第扇门开关状态相同，即要么都是开的，要么都是关的。
当时，意为第扇与第扇门开关状态相反，即一个是开的，一个是关的。
现在给出以及个约束条件，判断是否存在合法的开关状态满足所有条件
第一行两个整数，和
接下来的m行，每行三个整数，和。其中 { }，表示一个约束条件
若存在合法开关状态，输出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： 开 开 关 开 是一个合法的状态
样例2： 很显然一个门不能既是开的又是关的