#include<bits/stdc++.h>
using namespace std;
const int N=100005;
struct node
{
int u;
int v;
}a[N];
int color[N];
int e[N],h[2*N],nxt[2*N];
int idx=0;
void add(int a,int b)
{
e[idx]=b;
nxt[idx]=h[a];
h[a]=idx++;
}
bool dfs(int u,int fa)
{
color[u]=fa;
for(int i=h[u];i!=-1;i=nxt[i])
{
cout<<1;
int qwe=e[i];
if(color[qwe]==0)
{
if(dfs(qwe,3-fa)==0) return 0;
}
if(color[qwe] && color[qwe]!=3-fa) return 0;
}
return 1;
}
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>a[i].u>>a[i].v;
add(a[i].u,a[i].v);
}
if(dfs(1,1)==0)
{
cout<<"No"<<endl;
return 0;
}
cout<<"Yes";
return 0;
}