#3494. 卡图难题 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

有N个变量,每个变量的可能取值为0或1。

给定M个算式,每个算式形如 ,其中 a,b 是变量编号,c 是数字0或1,op 是 and,or,xor 三个位运算之一。

求是否存在对每个变量的合法赋值,使所有算式都成立。

输入格式

第一行包含两个整数N和M。

接下来M行,每行包含三个整数a b c,以及一个位运算(AND,OR,XOR中的一个)。

输出格式

输出结果,如果存在,输出“YES”,否则输出“NO”

样例

样例输入

4 4
0 1 1 AND
1 2 1 OR
3 2 0 AND
3 0 0 XOR

样例输出

YES

数据范围与提示

,

POJ 3678