#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");

int a[10000][10000], ok=1, ok2=0;
int n,m;

void citeste(){
  int i,j;
  fin>>n>>m;
  while(fin>>i>>j){
    a[i][j]++;
    a[j][i]++;
    if(a[0][i]==1)
        a[0][i]=0;
    else
     if(a[0][i]==0)
        a[0][i]=1;

    if(a[0][j]==1)
        a[0][j]=0;
    else
     if(a[0][j]==0)
        a[0][j]=1;
  }
  for(i=1;i<=n;i++)
    if(a[0][i]==1)
    {
      fout<<-1;
      ok=0;
    }
}

void ciclu(int k, int nr){
  int i;
    if(nr==m+1 && k==1)
          ok2=1;


  for(i=1;i<=n && ok2==0;i++)
    if(a[i][k]!=0)
    {
       a[i][k]--;
       a[k][i]--;
       ciclu(i, nr+1);

       a[i][k]++;
       a[k][i]++;

       if(ok2==1)
          fout<<i<<" ";
    }
}

int main()
{
  citeste();
  /*for(int i=1;i<=n;i++)
  {
      for(int j=1;j<=n;j++)
        fout<<a[i][j]<<" ";
      fout<<'\n';
  }*/

  if(ok==1){
    ciclu(1, 1);
  }

    return 0;
}