#include <bits/stdc++.h>
#include <cassert>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
using pi = pair<int, int>;
using pl = pair<ll, ll>;
using pd = pair<double, double>;
using pld = pair<ld, ld>;


int main()
{
    ifstream cin("ciclueuler.in");
    ofstream cout("ciclueuler.out");

    int N, M;
    cin >> N >> M;
    
    vector<vector<int>> edges_of_node(N + 1);
    vector<int> edges(M), deg(N + 1);
    while (M--)
    {
        int x, y;
        cin >> x >> y;

        edges[M] = x ^ y;
        edges_of_node[x].emplace_back(M);
        edges_of_node[y].emplace_back(M);
        ++deg[x], ++deg[y];
    }
    
    if (any_of(begin(deg), end(deg), [](const int node_deg) -> bool
    {
        return node_deg & 1;
    }))
    {
        cout << "-1";
        return 0;
    }

    stack<int> cur_simple_cycle;
    vector<int> res;
    cur_simple_cycle.emplace(1);
    while (!cur_simple_cycle.empty())
    {
        const int cur_node = cur_simple_cycle.top();
        if (edges_of_node[cur_node].empty())
        {
            cur_simple_cycle.pop();
            res.emplace_back(cur_node);
        }
        else
        {
            const int edge_idx = edges_of_node[cur_node].back();
            edges_of_node[cur_node].pop_back();
            if (~edges[edge_idx])
            {
                const int adj_node = edges[edge_idx] ^ cur_node;
                cur_simple_cycle.emplace(adj_node);
                edges[edge_idx] = -1;
            }
        }
    }

    res.pop_back();
    for (const int node : res)
    {
        cout << node << " ";
    }
}