题目描述

（这题原来的数据不见了，update by hyy 20201106）

$n$ 对夫妻参加一个聚会，每对夫妻只有1人可以列席。

在 $2n$ 个人中，某些人之间有矛盾,夫妻之间不会有矛盾。

有矛盾的2个人不会同时出现在聚会上。问有没有可能会有$n$个人同时列席？

输入格式

多组数据，每组数据描述如下：

第一行两个正整数 $n \ m$（$1 \le n \le 1000,m \le (n-1)*(n-1)$），分别表示有$n$对夫妻和$m$对矛盾关系。

接下来的 $m$ 行，每行四个正整数$A_1 \ A_2 \ C_1 \ C_2$。$A_1 \ A_2$ 分别表示夫妻的编号，$C_1 \ C_2$表示矛盾者是妻子还是丈夫，$0$ 表示妻子，$1$ 表示丈夫。

当 $n=0$ 时结束

输出格式

每组数据输出一行。如果存在这种情况，输出 $YES$；否则输出 $NO$ 。

输入输出样例

输入 #1

2 1
0 1 1 1
0

输出 #1

YES