#include <bits/stdc++.h>
#define NMAX 100004
#define MMAX 500004

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

struct muchie
{
    int x, y;
    bool uz; ///muchia a fost sau nu folosita
};

int n, m, nr;
muchie LM[MMAX];

vector <int> LA[NMAX], sol; ///contine indicii muchiilor care au ca extremitate pe x
int S[NMAX];
int vf;

void citire();
void ciclu_eulerien();
void afisare();

int main()
{
    citire();
    ciclu_eulerien();
    afisare();
    return 0;
}

void citire()
{
    int x, y;
    fin >> n >> m;
    for (int i = 1; i <= m; i++)
    {
        fin >> x >> y;
        LA[x].push_back(i);
        LA[y].push_back(i);
        LM[i].x = x;
        LM[i].y = y;
    }
}

void ciclu_eulerien()
{
    int nod, vecin;
    S[++vf] = 1;

    while (vf)
    {
        nod = S[vf];
        if (LA[nod].size() == 0)
        {
            vf--;
            sol.push_back(nod);
        }
        else
        {
            vecin = LA[nod].back();
            LA[nod].pop_back();
            if (LM[vecin].uz == 0)
            {
                LM[vecin].uz = 1;
                nr++;
                if (nod == LM[vecin].x)
                    S[++vf] = LM[vecin].y;
                else
                    S[++vf] = LM[vecin].x;
            }
        }
    }
}

void afisare()
{
    if (nr == m)
        for (int i = 0; i < sol.size() - 1; i++)
            fout << sol[i] << ' ';
    else
        fout << -1;
}