As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
有 $n$ 个布尔变量 $x_1,x_2,\cdots, x_n$。
有 $m$ 个限制，每个限制形如：$x_a = b \vee x_c = d$。
构造一组合法的取值方案，使得所有的限制都被满足。
输入的第一行包含两个整数 $n,m$。
接下来 $m$ 行，每行四个整数 $a,b,c,d$。
若无解，输出一行 No。
否则，首先输出一行 Yes。接下来输出一行 $n$ 个整数，表示你的构造。
3 3
1 0 2 0
2 1 3 1
3 0 1 0Yes
0 0 14 6
1 0 2 0
1 0 3 0
2 0 3 0
1 1 2 1
1 1 3 1
2 1 3 1No对于所有数据，$1 \leq n \leq 10^5, 1 \leq m \leq 5 \times 10^5$。
We understand that our problem archive is not perfect. If you find any issues with the problem, including the statement, scoring configuration, time/memory limits, test cases, etc.
You may use this form to submit an issue regarding the problem. A problem moderator will review your issue and proceed it properly.
STOP! Before you submit an issue, please READ the following guidelines: