#include <bits/stdc++.h> using namespace std; int m,n; int p[1001]; int f(int x){ if(p[x]!=x) p[x]=f(p[x]); return p[x]; } int main(){ while(cin>>n>>m&&!(m==0&&n==0)){ int ans=1,cnt=0; for(int i=1;i<=n;i++){ p[i]=i; } while(m--){ int a,b; cin>>a>>b; int x=f(a),y=f(b); if(x==y){ ans=0; } else{ p[x]=y; cnt++; } } if(ans==0||cnt<n-1){ cout<<"No"; } else{ cout<<"Yes"; } cout<<endl; } return 0; }