聚会 ### 题目描述 有 $n$ 对兄妹参加一个聚会，因为举办方太穷，场地只能容纳 $n$ 人，因此每对兄妹只有哥哥可以参加或者妹妹可以参加。在这些人中，有些人之间有着很大的矛盾，他们不愿在聚会上看到对方，因此举办方能否让每个家庭出现一人在这聚会上呢？ ### 输入描述 第一行输入一个 $n,m$​​ 。 接下来 $m$​​​​ 行，每行四个整数， $a,v_a, b,v_b$​​ 代表 $a,b$ 为家庭编号，$v_a,v_b$ 代表是哥哥还是妹妹​​ 。 $ 1 \leq n \leq 1000, 1\leq m\leq (n - 1)\times(n - 1)$ $1 \leq a,b \leq n, 0 \leq v_a,v_b \leq 1$​​​ ### 输出描述 如果可以输出，输出`YES`， 否则输出`NO`。 ### 输入输出样例 #### 示例 1 >输入 ```txt 2 1 0 1 1 1 ``` >输出 ```txt YES ```