#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; }