#include<bits/stdc++.h>
using namespace std;
struct Trajan_SCC
{
    static constexpr int N=200005;
    int n;
    Trajan_SCC(int _n=0):n(_n){}
    void resize(int _n)
    {
        n=_n;
        return;
    }
    vector<int>G[N];
    int dfn[N],low[N],Index;
    bool ins[N];
    stack<int>s;
    int bel[N],tot;
    vector<int>block[N];
    void dfs(int u)
    {
        dfn[u]=low[u]=++Index;
        ins[u]=true;
        s.push(u);
        for(int v:G[u])
        {
            if(!dfn[v])
            {
                dfs(v);
                low[u]=min(low[u],low[v]);
            }
            else if(ins[v]) low[u]=min(low[u],dfn[v]);
        }
        if(dfn[u]==low[u])
        {
            tot++;
            block[tot].clear();
            while(!s.empty()&&s.top()!=u)
            {
                int v=s.top();
                s.pop();
                ins[v]=false;
                bel[v]=tot;
                block[tot].push_back(v);
            }
            s.pop();
            ins[u]=false;
            bel[u]=tot;
            block[tot].push_back(u);
        }
        return;
    }
    void add_edge(int u,int v)
    {
        G[u].emplace_back(v);
        return;
    }
    void tarjan()
    {
        fill(dfn+1,dfn+n+1,0);
        fill(low+1,low+n+1,0);
        Index=0;
        fill(bel+1,bel+n+1,0);
        tot=0;
        for(int i=1;i<=n;i++)
            if(!dfn[i]) dfs(i);
        return;
    }
};
struct Two_Sat
{
    static constexpr int N=100005;
    int n,tot;
    array<int,2>id[N];
    Trajan_SCC scc;
    bool val[N];
    Two_Sat(int _n=0)
    {
        n=_n;
        tot=0;
        for(int i=1;i<=_n;i++)
            id[i][0]=++tot,id[i][1]=++tot;
        scc.resize(tot);
    }
    int new_node()
    {
        n++;
        id[n][0]=++tot,id[n][1]=++tot;
        scc.resize(tot);
        return n;
    }
    void add(int u,bool a,int v,bool b)
    {
        if(u==v)
        {
            scc.add_edge(id[u][a],id[v][b]);
            return;
        }
        scc.add_edge(id[u][a],id[u][b]);
        scc.add_edge(id[u][b^1],id[u][a^1]);
        return;
    }
    bool twosat()
    {
        scc.tarjan();
        for(int i=1;i<=n;i++)
            if(scc.bel[id[i][0]]==scc.bel[id[i][1]]) return false;
        for(int i=1;i<=n;i++)
            val[i]=scc.bel[id[i][0]]>scc.bel[id[i][1]];
        return true;
    }
};
int main()
{
    int n,m;
    cin>>n>>m;
    Two_Sat ts(n);
    for(int i=1;i<=m;i++)
    {
        int a,b,c,d;
        cin>>a>>b>>c>>d;
        ts.add(a,b,c,d^1);
    }
    if(!ts.twosat())
    {
        cout<<"No";
        return 0;
    }
    cout<<"Yes\n";
    for(int i=1;i<=n;i++)
        cout<<ts.val[i]<<" ";
    return 0;
}