#include <any>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int fa[1010];

int find(int x)
{
    if(fa[x]==x)return x;
    return fa[x]=find(fa[x]);
}



int main() {
    int n,m;
    while(cin>>n>>m)
    {
        if(m==0&&n==0)break;
        for(int i=1;i<=n;i++)fa[i]=i;
        while(m--)
        {
            int m1,m2;
            cin>>m1>>m2;
            if(m1>m2)swap(m1,m2);
            int f1 = find(m1);
            int f2 = find(m2);
            if(f1!=f2)fa[f2]=f1;
        }
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            if(fa[i]==i)ans++;
        }
        if(ans==1)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }



}
// 64 位输出请用 printf("%lld")