#include <stdio.h>

int main(){
   int  n,m,i,j,a[200000],b[200000],d[100000],di[100000];

   scanf("%d %d",&n,&m);
   for (i=0;i<m;i++) {
      scanf("%d %d",&a[i],&b[i]);
      a[i]--;b[i]--;
   }
   for (i=0;i<n;i++) di[i]=n+10;
   di[0]=0;
   for (i=0;i<n;i++)
      for (j=0;j<m;j++)
         if (di[a[j]]==i) {
            if (di[b[j]]>i+1) {
               di[b[j]]=i+1;d[b[j]]=a[j];
            }
            m--;
            if (m==0) break;
            a[j]=a[m];b[j]=b[m];
            j--;
         } else if (di[b[j]]==i) {
            if (di[a[j]]>i+1) {
               di[a[j]]=i+1;d[a[j]]=b[j];
            }
            m--;
            if (m==0) break;
            a[j]=a[m];b[j]=b[m];
            j--;
         }
   for (i=1;i<n;i++)
      if (di[i]==n) {
         puts("No");
         return 0;
      }
   puts("Yes");
   for (i=1;i<n;i++)
      printf("%d\n",d[i]+1);
   return 0;
}
