#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream ka("ciclueuler.in");
ofstream ki("ciclueuler.out");
const int N_MAX = 100000;
const int M_MAX = 500000;

struct muchie
{
    int index, id;
};

vector <muchie> graf[N_MAX + 1];
int stiva[M_MAX + 1];

bool folosita[M_MAX + 1];
int grad[N_MAX + 1];

int n, m, a, b;

int main()
{
    ka >> n >> m;
    for(int i = 1; i <= m; i++)
    {
        ka >> a >> b;
        grad[a]++;
        grad[b]++;
        muchie mm;
        mm.index = b;
        mm.id = i;
        graf[a].push_back(mm);
        mm.index = a;
        graf[b].push_back(mm);
    }
    bool eulerian = true;
    for(int i = 1; i <= n && eulerian; i++)
        if(grad[i] == 0 || grad[i] % 2 == 1)
            eulerian = false;
    if(!eulerian)
        ki << -1;
    else
    {
        stiva[++stiva[0]] = 1;
        while(stiva[0])
        {
            int t = stiva[stiva[0]];
            bool gasita = false;
            for(int i = 0; i < graf[t].size() && !gasita; i++)
                if(!folosita[graf[t][i].id])
                {
                    folosita[graf[t][i].id] = true;
                    gasita = true;
                    stiva[++stiva[0]] = graf[t][i].index;
                }
            if(!gasita)
            {
                if(stiva[0] != 1)
                    ki << t << " ";
                stiva[0]--;
            }
        }
    }
}