#include<bits/stdc++.h>
using namespace std;
vector<int> G[1200200],rG[1200200],nG[1200200];
vector<int> order;
int vis[1200200],scc[1200200],cnt,ord[1200200],tot;
int indeg[1200200];
void dfs1(int u)
{
	vis[u]=1;
	for(auto v:G[u])
		if(!vis[v])
			dfs1(v);
	order.push_back(u);
}
void dfs2(int u)
{
	scc[u]=cnt;
	for(auto v:rG[u])
		if(!scc[v])
			dfs2(v);
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		G[(b^1)*n+a].push_back(d*n+c);
		G[(d^1)*n+c].push_back(b*n+a);
	}
	for(int i=1;i<=n+n;i++)
		for(auto j:G[i])
			rG[j].push_back(i);
	for(int i=1;i<=n;i++)
		if(!vis[i])
			dfs1(i);
	reverse(order.begin(),order.end());
	for(auto x:order)
		if(!scc[x])
		{
			cnt++;
			dfs2(x);
		}
	for(int i=1;i<=n;i++)
		if(scc[i]==scc[i+n])
		{
			cout<<"No"<<endl;
			return 0;
		}
	for(int i=1;i<=n+n;i++)
		for(auto j:G[i])
			if(scc[i]!=scc[j])
			{
				nG[scc[i]].push_back(scc[j]);
				indeg[scc[j]]++;
			}
	queue<int> q;
	for(int i=1;i<=cnt;i++)
		if(!indeg[i])
			q.push(i);
	while(!q.empty())
	{
		int x=q.front();
		q.pop();
		ord[x]=++tot;
		for(auto y:nG[x])
		{
			indeg[y]--;
			if(!indeg[y])
				q.push(y);
		}
	}
	cout<<"Yes"<<endl;
	for(int i=1;i<=n;i++)
		cout<<(ord[scc[i]]<ord[scc[i+n]])<<" ";
	return 0;
}