#include <fstream>
#include <bitset>
#include <vector>
using namespace std;
ifstream fi("ciclueuler.in");
ofstream fo("ciclueuler.out");
const int Dim = 100003;

vector<int> G[5*Dim],d;
bitset<5*Dim> viz;
struct muchie{int x,y;} E[5*Dim];
int n,m,x,y;

void ReadGraph()
{   fi>>n>>m;
    for(int i =1;i<=m;i++)
    {   fi>>x>>y;
        G[x].push_back(i);
        G[y].push_back(i);
        E[i].x=x;
        E[i].y=y;
    }
}

int Verif_eulerian()
{
    for(int i=1;i<=n;i++)
            if(G[i].size()% 2 == 1)  return 0;
    return 1;
}

inline void DF(int nod)
{
    for(int i=0;i < G[nod].size();i++)
        {if(viz[G[nod][i]]==0)
            {   viz[G[nod][i]]=1;
                DF(E[G[nod][i]].x + E[G[nod][i]].y - nod);
            }
        }
     d.push_back(nod);
}
int main()
{
    ReadGraph();

     if(Verif_eulerian())
     {
          DF(1);
          for(int i=0;i<d.size();i++)  fo<<d[i]<<' ';
          fo<<'\n';
     }
     else fo<<-1<<'\n';

    return 0;
}