#include <fstream>
#include <vector>
using namespace std;
ifstream cin("ciclueuler.in");
ofstream cout("ciclueuler.out");
struct muchie{
    int st,dr;
    bool folosit;
};
vector<muchie>muchii;
vector<vector<int>>gr;
vector<int>poz,rasp;

int nod_vecin(int nod,muchie vecin){
    if(nod==vecin.st){
        return vecin.dr;
    }
    return vecin.st;
}
void dfs(int nod){
    while(poz[nod]+1<gr[nod].size()){
        poz[nod]++;
        if(!muchii[gr[nod][poz[nod]]].folosit){
            muchii[gr[nod][poz[nod]]].folosit=true;
            dfs(nod_vecin(nod,muchii[gr[nod][poz[nod]]]));
            }
        }
    rasp.push_back(nod);
    }

int main(){
    int n,m,nod1,nod2;
    cin>>n>>m;
    gr.resize(n+1);
    poz.resize(n+1,-1);
    muchii.resize(m+1);

    for(int i=1;i<=m;i++){
        cin>>nod1>>nod2;
        muchii[i]={nod1,nod2,false};
        gr[nod1].push_back(i);
        gr[nod2].push_back(i);
    }


    for(int i=1;i<=n;i++){
        if(gr[i].size()%2){
            cout<<-1;
            return 0;
        }
    }

    dfs(1);

    if(!rasp.size()){
        cout<<-1;
        return 0;
    }
    rasp.pop_back(); 
    
    for(const auto&nod:rasp){
        cout<<nod<<" ";
    }
}