#include <fstream>
#include <vector>

#include <algorithm>
#include <bitset>

using namespace std;

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

const int MaxN = 100001;
const int MaxM = 500001;

struct Muchie{
    int a, b;
};

using VI = vector<int>;
using VM = vector<Muchie>;
using VVI = vector<VI>;

bitset<MaxM> V;

VVI G; /// G[i] - vector de muchii
VM E;
VI C;

int n, m;

void CitesteGraf();
void AfiseazaCiclu();
bool EsteEulerian();
inline void DFS(int x);

int main()
{
    CitesteGraf();
    if (!EsteEulerian()) fout << "-1 ";
    else
    {
        DFS(1);
        AfiseazaCiclu();
    }

    return 0;
}

void CitesteGraf()
{
    int a, b;

    fin >> n >> m;
    G = VVI(n + 1);
    E = VM(m + 1);

    for(int i = 1; i <= m; ++i)
    {
        fin >> a >> b;

        G[a].emplace_back(i);
        G[b].emplace_back(i);

        E[i] = {a, b};
    }
}

void AfiseazaCiclu()
{
    for(size_t i = 0; i < C.size() - 1; ++i)
        fout << C[i] << ' ';
}

bool EsteEulerian()
{
    for(int x = 1; x <= n; ++x)
        if(G[x].size() % 2 == 1) return false;
    return true;
}

inline void DFS(int x)
{
    for(const int& e : G[x]) /// pt fiecare muchie incidenta lui x
    {
        if (V[e]) continue;
        V[e] = 1;

        if (E[e].a == x)
            DFS(E[e].b);
        else
            DFS(E[e].a);
    }

    C.emplace_back(x);
}