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

using namespace std;

const int maxn = 1e5+5;

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

int n, m, i, x, y, rez;
int fr[maxn];
vector <int> lst[maxn];

inline void add(int x, int y) {
    lst[x].push_back(y);
}

void euler(int p) {

    int i = 0;
    for(auto u : lst[p])
    {
        ++i;
        if(u == -1) { continue; }
        lst[p][i-1] = -1;
        int j = 0;
        for(auto v : lst[u]) {
            ++j;
            if(v == p) {
                lst[u][j-1] = -1;
                break;
            }
        }
        euler(u);
    }
    if(rez < m)
    {
        g << p << ' ';
        ++rez;
    }

}

int main()
{
    f >> n >> m;

    for(i = 1; i <= m; i ++) {
        f >> x >> y;
        fr[x] ++; fr[y] ++;
        add(x, y);
        add(y, x);
    }

    for(i = 1; i <= n; i ++) {
        if(fr[i] % 2 == 1) {
            g << -1;
            return 0;
        }
    }

    euler(1);

    f.close();
    g.close();
    return 0;
}