#include<cstdio>
#include<iostream>
#include<queue>
using namespace std;
const int o=1e6+10;
int n,m,h[o],cnt,dfn[o],low[o],st[o],tp,scc[o],sccn,H[o],Cnt,d[o],topo[o];bool vis[o];queue<int> q;
struct Edge{int v,p;}e[o],E[o];
inline void ad(int U,int V){e[++cnt].v=V;e[cnt].p=h[U];h[U]=cnt;}
inline void Ad(int U,int V){++d[E[++Cnt].v=V];E[Cnt].p=H[U];H[U]=Cnt;}
void tarjan(int nw){
	dfn[nw]=low[nw]=++cnt;vis[st[++tp]=nw]=1;
	for(int i=h[nw];i;i=e[i].p)
		if(!dfn[e[i].v]) tarjan(e[i].v),low[nw]=min(low[nw],low[e[i].v]);
		else if(vis[e[i].v]) low[nw]=min(low[nw],dfn[e[i].v]);
	if(dfn[nw]==low[nw]) for(++sccn;st[tp+1]^nw;vis[st[tp--]]=0) scc[st[tp]]=sccn;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int a,b,c,d;m--;) scanf("%d%d%d%d",&a,&b,&c,&d),ad(a+(!b)*n,c+d*n),ad(c+(!d)*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(scc[i]==scc[i+n]){printf("No");return 0;}
	for(int i=1;i<=n*2;++i) for(int j=h[i];j;j=e[j].p) if(scc[i]^scc[e[j].v]) Ad(scc[i],scc[e[j].v]);
	for(int i=1;i<=sccn;++i) if(!d[i]) q.push(i);
	for(cnt=0;!q.empty();topo[q.front()]=++cnt,q.pop())
		for(int i=H[q.front()];i;i=E[i].p) if(!--d[E[i].v]) q.push(E[i].v);
	printf("Yes\n");
	for(int i=1;i<=n;++i) printf("%d ",topo[scc[i]]>topo[scc[i+n]]);
	return 0;
}