#include <fstream>
#include <vector>
#include <stack>
using namespace std;

int main()
{
    ifstream be("ciclueuler.in");
    ofstream ki("ciclueuler.out");
    int n,m;
    be>>n>>m;
    vector<vector<pair<int,int> > >adj(n+1);
    vector<int>s(n+1,0);
    for(int i=1;i<=m;i++)
    {
        int x,y;
        be>>x>>y;
        adj[x].push_back({y,i});
        adj[y].push_back({x,i});
        s[x]++;
        s[y]++;
    }
    for(int i=1;i<=n;i++)
    {
        if(s[i]%2)
        {
            ki<<-1<<endl;
            return 0;
        }
    }
    vector<int>ans;
    vector<bool>fogy(n+2,false);
    stack<int>st;
    st.push(1);
    while(!st.empty())
    {
        int x;
        x=st.top();
        while(!adj[x].empty() && fogy[adj[x].back().second])
            adj[x].pop_back();
        if(!adj[x].empty()){
            fogy[adj[x].back().second]=true;
            st.push(adj[x].back().first);
            adj[x].pop_back();
        }
        else{
            ans.push_back(x);
            st.pop();
        }
    }
    for(int i=0;i<ans.size()-1;i++)
        ki<<ans[i]<<" ";
    return 0;
}