#include<bits/stdc++.h>
using namespace std;
const int N=2e6+10;
struct edge{
	int next,to;
}e[N<<1];
int first[N],len,n,m,cnt,tot,col[N],dfn[N],low[N],t[N];
void add(int a,int b)
{
	e[++len]=edge{first[a],b};
	first[a]=len;
}
void dfs(int x)
{
	dfn[x]=low[x]=++cnt,t[++len]=x;
	for(int i=first[x],y;i;i=e[i].next)
		if(!dfn[y=e[i].to]) dfs(y),low[x]=min(low[x],low[y]);
		else if(!col[y]) low[x]=min(low[x],low[y]);
	if(dfn[x]==low[x])
	{
		col[x]=++tot;
		while(t[len]==x) col[t[len--]]=tot;
		len--;
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1,a,b,c,d;i<=m;i++)
	{
		scanf("%d%d%d%d",&a,&b,&c,&d);
		add(a+(b^1)*n,c+d*n);
		add(c+(d^1)*n,a+b*n);
	}
	len=0;
	for(int i=1;i<=n*2;i++) if(!dfn[i]) dfs(i);
	for(int i=1;i<=n;i++) if(col[i]==col[i+n]) return puts("No"),0;
	puts("Yes");
	for(int i=1;i<=n;i++) printf("%d%c",(col[i]<col[i+n])," \n"[i==n]);
}