#include<stdio.h>

 int a[][];

 #define inf 0xffffff;

 void floyed(int n)

 {

     int i,j,k;

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

     {

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

         {

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

             {

                 if(a[i][k]+a[k][j]<a[i][j])

                     a[i][j]=a[j][i]=a[i][k]+a[k][j];

             }

         }

     }

 }

 int main()

 {

     int n,m,i,j,x,y,flag;

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

     {

         flag=;

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

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

                 a[i][j]=inf;

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

             scanf("%d %d",&x,&y),

             a[x][y]=a[y][x]=;

         floyed(n);

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

         {

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

             {

                 if(a[i][j]>)

                 {

                     flag=;

                     break;

                 }

             }

         }

         if(flag)

             printf("Yes\n");

         else

             printf("No\n");

     }

 }