#include<bits/stdc++.h>
#define MAXN 2000005
using namespace std;
int n,m;
int cnt;
vector<int>G[MAXN];
map<int,int>le[MAXN],ge[MAXN];
inline int id(int x,int v,int k){
	if(!k){
		int &res=le[x][v];
		if(!res)res=++cnt;
		return res;
	}else{
		int &res=ge[x][v];
		if(!res)res=++cnt;
		return res;
	}
}
inline void get(int i,int j,int k,int v){
	G[id(i,v+1,1)].push_back(id(j,v,0));G[id(i,v+1,1)].push_back(id(k,v,0));
	G[id(i,v-1,0)].push_back(id(j,v,1));G[id(i,v-1,0)].push_back(id(k,v,1));
}

int dfn[MAXN],low[MAXN],sccno[MAXN],scct,dfsc;
stack<int>S;
void dfs(int x){
	S.push(x);
	low[x]=dfn[x]=++dfsc;
	for(auto y:G[x]){
		if(!dfn[y]){
			dfs(y);
			low[x]=min(low[x],low[y]);
		}else if(!sccno[y])low[x]=min(low[x],dfn[y]);
	}
	if(low[x]==dfn[x]){
		scct++;
		while(1){
			int y=S.top();S.pop();
			sccno[y]=scct;
			if(x==y)break;
		}
	}
}
int main(){
	cin>>n>>m;
	int x,y,z,v;
	for(int i=1;m>=i;i++){
		cin>>x>>y>>z>>v;
		get(x,y,z,v);get(y,x,z,v);get(z,x,y,v);		
	}
	for(int i=1;n>=i;i++){
		int lst=0;
		for(auto p:le[i]){
			if(lst&&p.second)G[lst].push_back(p.second);
			lst=p.second;
		}
		lst=0;
		for(auto p:ge[i]){
			if(lst&&p.second)G[p.second].push_back(lst);
			lst=p.second;
		}
	}
	for(int i=1;cnt>=i;i++)
		if(!dfn[i])dfs(i);
	for(int i=1;n>=i;i++)
		for(auto p:le[i]){
			if(sccno[p.second]==sccno[ge[i][p.first+1]]){
				puts("NO");
				return 0;
			}
		}
	puts("YES");
	for(int i=1;n>=i;i++){
		if(!le[i].size())cout<<"1 ";
		for(auto p:le[i]){
			if(sccno[p.second]<sccno[ge[i][p.first+1]]){
				cout<<p.first<<" ";
				break;
			}
		}
	}
	return 0;
}