#include <iostream>
#include<fstream>
#include<vector>
#include<stack>

using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");

vector<pair<int,int>> v[100005];
stack<int> s;

int grd[100005];
bool ok[100005], done[500025];//ok pt proprietatea de vizitat pt parcurgerea in adancime,
                              //done pt "stergerea" muchiilor pt eulerian


void dfs(int a)
{
    ok[a]=true;
    for(auto x: v[a])
    {
        if(ok[x.first]==false)
            dfs(x.first);
    }
}

//marcam nodul ca fiind vizitat
// parcurgem vecinii nodului curent, daca acestia nu au fost vizitati,
//pornim un alt algoritm DFS, ne intoarcem de unde am plecat folosind recursivitatea

void euler(int a)
{
    for(auto x: v[a])
        {
        if(done[x.second]==false)
        {
            done[x.second]=true;
            euler(x.first);
        }
    }
    s.push(a);
}

/*adăugăm pe stivă un vârf oarecare – de exemplu 1;
cât timp stiva nu este vidă
fie a – nodul din vârful stivei
determinăm nodurile x adiacente cu a. Eliminăm muchia [a,x] (prin done) și adăugăm nodul x pe stivă (apel recursiv)
continuăm cu nodul situat în vârful stivei
adăugăm nodul a în stiva, stiva construită reprezintă ciclu eulerian*/
int main()
{
    int N, M;
    f>>N>>M;
    //cin>>N>>M;
    int x, y,nr=0;
    for(int i=1;i<=M;i++)
    {
        nr++;
        f>>x>>y;
        //cin>>x>>y;
        v[x].push_back({y,nr});
        v[y].push_back({x,nr});
        grd[x]++;//gradul lui x
        grd[y]++;//gradul lui y
    }

 //for(auto x: v[1])
// cout<<x.first<<x.second;
//exemplu pt 4 4 1 2 1 3 2 4 3 4
// memoreaza v[1]= 2132 v[2]=1143 etc..

    for(int i=1;i<=N;i++)
        {
        if(grd[i]%2==1)
        {
            g<<-1;
            return 0;
        }
    }
     //verficam eulerian, toate gradele trb sa fie pare,daca nu sunt pare atunci iesim din main prin return 0,gata

    dfs(1); //parcurgere dfs

    for(int i=1;i<=N;i++)
    {
        if(ok[i]==false)
        {
            g<<-1;
            return 0;
        }
    }
    //verificam ciclu eularian daca viziteaza toate muchiile din E,
    //altfel nu e ciclu eulerian iesim din main prin return 0,gata

    euler(1); //stim ca e eulerian, cautam un ciclu si il tinem in stiva
    //afisam ciclul din stiva

    while(!s.empty())
    {
      if(s.size()>=2)
         g<<s.top()<<' ';
        s.pop();
    }


    return 0;
}