#include <fstream>
#define nmax 100002
#define mmax 500002
using namespace std;
struct graf_neorientat{
    int n,m,Start[nmax+2],grad[nmax+2],Stiva[mmax+2],vfs,E[mmax+2];
    ///pentru eliminarea muchiilor parcurse
    bool vizm[mmax+2],viz[nmax+2];
    ///pentru pastrarea vecinilor si a etichetei muchiei de care apartin
    struct vecin{int x,pozm,urm;}T[2*mmax+2];
    ///pentru pastrarea nodurilor ciclului

    void citire(){
        ifstream  fin("ciclueuler.in");
        int i,j,k,r;
        fin>>n>>m;
        for(k=1;k<=n;k++){
            Start[k]=0;grad[k]=0;
        }
        r=0;
        for(k=1;k<=m;k++){
            fin>>i>>j;
            vizm[k]=false; grad[i]++; grad[j]++;
            r++; T[r]={j,k,Start[i]}; Start[i]=r;
            r++; T[r]={i,k,Start[j]}; Start[j]=r;
        }
        fin.close();
    }
    void dfs(int vf){
        viz[vf]=1;
        for(int i=Start[vf];i;i=T[i].urm){
            if(viz[T[i].x]==0){
                dfs(T[i].x);
            }
        }
    }
    void ciclu_eulerian(){
        ofstream fout("ciclueuler.out");
        int k,r,p,q;
        ///verific daca graful este eulerian
        for(k=1;k<=n;k++)viz[k]=0;
        p=0;q=0;
        for(k=1;k<=n;k++){
            if(grad[k] && viz[k]==0){
                p++;
                dfs(k);
            }
            if(grad[k]%2==1){
                q++;
                break;
            }
        }
        if(p>1 || q>0){fout<<-1;return;}///neconex sau exista grad impar

        ///graful este eulerian
        r=0;///ciclu vid
        k=1;while(k<=n && grad[k]==0)k++;
        vfs=1;Stiva[1]=k;///pentru pornire am depus in stiva varful k
        while(vfs){
            p=Stiva[vfs];
            if(grad[p]>0){
                k=Start[p];
                while(vizm[T[k].pozm]){
                    k=T[k].urm;
                };
                q=T[k].x;
                grad[p]--; grad[q]--;
                vizm[T[k].pozm]=true;
                Start[p]=T[k].urm;
                Stiva[++vfs]=q;
            }
            else{
                r++; E[r]=p; ///adaug p la ciclu
                vfs--;
            }
        }
        for(k=1;k<r;k++){
            fout<<E[k]<<" ";
        }
        fout.close();
    }
} G;
int main()
{
    G.citire();
    G.ciclu_eulerian();
    return 0;
}