#include<stdio.h>

 #include<algorithm>

 #include<string.h>

 #include<queue>

 #include<math.h>

 #include<stack>

 using namespace std;

 #define MAXN 100010

 int head[MAXN],low[MAXN],dfn[MAXN],f[MAXN];

 bool vis[MAXN];

 int cnt,k,num;

 struct edg

 {

     int fr,to,next;

 }x[MAXN];

 void add(int u,int v)

 {

     x[cnt].next=head[u];

     x[cnt].fr=u;

     x[cnt].to=v;

     head[u]=cnt++;

 }

 stack<int>s;

 void dfs(int u)

 {

     low[u]=dfn[u]=k++;

     vis[u]=;

     s.push(u);

     int i;

     for(i=head[u];i!=-;i=x[i].next)

     {

         int t=x[i].to;

         if(!dfn[t])

         {

             dfs(t);

             low[u]=min(low[u],low[t]);

         }

         else if(vis[t])

             low[u]=min(low[u],dfn[t]);

     }

     if(low[u]==dfn[u])

     {

         num++;

         while(!s.empty())

         {

             int now=s.top();

             s.pop();

             vis[now]=;

             f[now]=num;

             if(now==u)break;

         }

     }

 }

 int main()

 {

     int n,m;

     while(scanf("%d%d",&n,&m)!=EOF)

     {

         if(n+m==)

             break;

         int i;

         memset(head,-,sizeof(head));

         cnt=;

         for(i=;i<=m;i++)

         {

             int a,b;

             scanf("%d%d",&a,&b);

             add(a,b);

         }

         k=;

         num=;

         memset(dfn,,sizeof(dfn));

         memset(low,,sizeof(low));

         memset(vis,,sizeof(vis));

         memset(f,,sizeof(f));

         for(i=;i<=n;i++)

         {

             if(!dfn[i])

                 dfs(i);

         }

         if(num==)

             printf("Yes\n");

         else

             printf("No\n");

     }

     return ;

 }