#include<cstdio>
#include<algorithm>
using namespace std;
const int N=2e6+10;
struct edge{
	int next,to;
}e[N];
int first[N],len,cnt,dfn[N],low[N],t[N],col[N],tot;
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)
	{
		y=e[i].to;
		if(col[y]) continue;
		if(!dfn[y]) dfs(y);
		low[x]=min(low[x],low[y]);
	}
	if(dfn[x]==low[x])
	{
		tot++;
		while(1)
		{
			col[t[len]]=tot;
			if(t[len--]==x) return;
		}
	}
}
int n,m,x,y,a,b;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d%d%d",&x,&a,&y,&b);
		add(x+n*a,y+n*(b^1));
		add(y+n*b,x+n*(a^1));
	}
	len=0;
	for(int i=1;i<=2*n;i++)
		if(!dfn[i]) dfs(i);
	for(int i=1;i<=n;i++)
		if(col[i]==col[i+n]) {printf("NO");return 0;}
	printf("YES\n");
	for(int i=1;i<=n;i++) printf("%d ",col[i]<col[i+n]);
}