#include<bits/stdc++.h> using namespace std; int f[1010]; int cnt=0; int findFather(int x){ int a=x; while(x!=f[x])x=f[x]; while(a!=f[a]){ int z=a; a=f[a]; f[z]=x; } return x; } int flag_false=0; bool unionf(int a,int b){ int fa=findFather(a); int fb=findFather(b); if(fa!=fb){ cnt++; f[fa]=fb; return true; } else{ flag_false=1; return false; } } int main(){ int m,n; while(cin>>n>>m){ if(m==0&&n==0)break; for(int i=1;i<1010;i++)f[i]=i; int a,b; cnt=1; flag_false=0; for(int i=0;i<m;i++){ cin>>a>>b; unionf(a,b); } if(cnt==n&&flag_false==0)cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }