include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;

define size 100010

int head[size],ver[2size],nexts[2size],tot = 1,color[size];

void insert(int u,int v){
ver[tot] = v;nexts[tot] = head[u];
head[u] = tot++;
}

bool dfs(int u){
for(int i = head[u];i!=0;i = nexts[i]){
if(color[ver[i]]==-1){
color[ver[i]] = 3 - color[u];
if(!dfs(ver[i])) return false;
}else if(color[ver[i]]+color[u]!=3)
return false;
}
return true;
}

int main(){
int n,m,u,v,flag = 1;
cin>>n>>m;
for(int i = 0;i < m;i){
scanf(“%d%d”,&u,&v);
insert(u,v);
insert(v,u);
}
for(int i = 1;i <= n;i) color[i] = -1;
for(int i = 1;i <= n;i++){
if(color[i]==-1)
color[i] = 1;
if(!dfs(i)){
flag = 0;
break;
}
}
if(flag) cout<<”Yes”<<endl;
else cout<<”No”<<endl;
}