#include<cstdio>
#include<algorithm>
using namespace std;
void read(int &res)
{
	res=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while('0'<=ch&&ch<='9') res=(res<<1)+(res<<3)+(ch^48),ch=getchar();
}
const int N=1e5+100,M=2e6+100;
int n,m;
int st[N+10],tot;
struct edge
{
	int to,last;
}e[M<<1|1];
void add(int a,int b)
{
//	printf("edge %d %d\n",a,b);
	e[++tot].to=b;
	e[tot].last=st[a];
	st[a]=tot;
}
bool vis[N+10];
int dfn[N+10],low[N+10],co[N+10],stack[N+10],top;
void tarjan(int u)
{
	dfn[u]=low[u]=++dfn[0],stack[++top]=u,vis[u]=true;
	for(int i=st[u],v;i!=0;i=e[i].last)
	{
		v=e[i].to;
		if(!dfn[v]) tarjan(v),low[u]=min(low[u],low[v]);
		else
			if(vis[v])
				low[u]=min(low[u],dfn[v]);
	}
	if(low[u]==dfn[u])
	{
		co[0]++,stack[top+1]=0;
		while(stack[top+1]!=u) co[stack[top]]=co[0],vis[stack[top]]=false,top--;
	}
}
int main()
{
	read(n),read(m);
	for(int i=1,a,b,c,d;i<=m;i++)
	{
		read(a),read(b),read(c),read(d);
		add(a+(b^1)*n,c+d*n);
		add(c+(d^1)*n,a+b*n);
	}
	for(int i=1;i<=n*2;i++)
		if(!dfn[i])
			tarjan(i);
	for(int i=1;i<=n;i++)
		if(co[i]==co[n+i])
		{
			puts("No");
			return 0;
		}
	puts("Yes");
	for(int i=1;i<=n;i++) printf("%d ",co[n+i]<co[i]);
	return 0;
}