#include<bits/stdc++.h> using namespace std; const int N=100010; struct bian{ int a,b; }; bian bi[N]; int n,m; int p[N]; int head(int a){ while(p[a]!=a){ a=p[a]; } return a; } void jisuan(){ int ans=1; memset(p,0,sizeof p); for(int i=1;i<=n;i++) p[i]=i; for(int i=1;i<=m;i++){ if(head(bi[i].a)!=head(bi[i].b)){ p[head(bi[i].a)]=head(bi[i].b); ans++; } } if(ans<n) cout<<"No"<<endl; else cout<<"Yes"<<endl; } int main(){ while(true){ cin>>n>>m; if(!n&&!m){ break; } memset(bi,0,sizeof bi); for(int i=1;i<=m;i++){ int aaa,bbb; cin>>aaa>>bbb; bi[i].a=aaa,bi[i].b=bbb; } jisuan(); } return 0; }