/* 
 * File:   CicluEulerian.cpp
 * Author: slycer
 *
 * Created on December 31, 2011, 6:30 PM
 */

#include <cstdlib>
#include <vector>
#include <algorithm>
#include <set>
#include <fstream>
#include <iostream>

using namespace std;

class Graf {
public:
    int n;
    multiset<int> *data;
    int *grad;

    Graf(int n) {
        this->n = n;
        data = new multiset<int>[n + 1];
        grad = new int[n + 1];
        for (int i = 0; i <= n; i++) {
            grad[i] = 0;
        }
    }


    void add(int a, int b) {
        data[a].insert(b);
        data[b].insert(a);
        grad[a]++;
        grad[b]++;
    }

    bool isEulerian() {
        if (!isConnex()) {
            return false;
        }
        for (int i = 1; i <= n; i++) {
            if (grad[i] % 2 == 1) {
                return false;
            }
        }
        return true;
    }

    vector<int> printSolution() {
        vector<int> sol;
        vector<int> stack_a;
        stack_a.push_back(1);

        while (stack_a.size() > 0) {
            int a = stack_a.back();
            
            bool gata = true;
            while (data[a].size() > 0) {
                int current = *data[a].begin(); 
                data[a].erase( data[a].begin() );
                
                multiset<int>::iterator itr = data[current].find( a );
                data[current].erase( itr ); 
                //cout << "Push " << current << endl; 
                stack_a.push_back( current );
                gata = false; 
                break;
            }

            if (gata) {
                //cout << "Pop " << a << endl; 
                sol.push_back(a);
                stack_a.pop_back();
            }
        }
        return sol;

    }

    bool isConnex() {
        vector<int> v;
        bool *marcat = new bool[n + 1];
        for (int i = 0; i <= n; i++) {
            marcat[i] = false;
        }
        marcat[1] = true;
        v.push_back(1);
        int op = 0;
        while (v.size() > 0) {
            op++;
            int current = v.back();
            v.pop_back();
            multiset<int>::iterator i;
            for ( i = data[current].begin(); i != data[current].end(); i++) {
                int next = *i;
                if (!marcat[next]) {
                    v.push_back(next);
                    marcat[next] = true;
                }
            }
        }
        return op == n;
    }

};

/*
 * 
 */
int main(int argc, char** argv) {

    ifstream input("ciclueuler.in");
    ofstream output("ciclueuler.out");

    int n, m;
    input >> n >> m;
    Graf g(n);
    for (int i = 0; i < m; i++) {
        int a, b;
        input >> a >> b;
        g.add(a, b);
        // g.add( b, a );
    }
  

    if (g.isConnex()) {
        vector<int> sol = g.printSolution();
        for (int i = 0; i < sol.size() - 1; i++) {
            //cout << sol[i] << endl;
            output << sol[i] << " ";
        }
    } else {
        output << "-1";
    }
    output.flush();
    return 0;
}