#include<bits/stdc++.h> using namespace std; int n,m,p[1010],a,b; bool f; int find(int x){ if(p[x]!=x) return p[x]=find(p[x]); return p[x]; } int main(){ while(cin>>n>>m,n+m){ f=1; for(int i=1;i<=n;i++) p[i]=i; while(m--){ cin>>a>>b; if(find(a)-find(b))p[find(b)]=find(a); else f=0; }for(int i=1;i<=n&&f;i++)f&=(p[i]!=i); cout<<(f?"Yes":"No")<<"\n"; } return 0; }