#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int N = 1e5 + 5;
const int M = 5e5 + 5;

int deg[N];
vector <int> edge[N];
bool viz[N];
bool used[M];
int frm[M], to[M];
int s[M];

vector <int> ans;

int main(){
//    ios_base::sync_with_stdio(false);
//    cin.tie(0);
//    cout.tie(0);
    freopen("ciclueuler.in", "r", stdin);
    freopen("ciclueuler.out", "w", stdout);
    int n, m;
    scanf("%d %d", &n, &m);
    for(int i = 1;i <= m;i++){
        int x, y;
        scanf("%d %d", &x, &y);
        edge[x].emplace_back(i);
        edge[y].emplace_back(i);
        frm[i] = x;
        to[i] = y;
        deg[x]++;
        deg[y]++;
    }
    //dfs(1);
    for(int i = 1;i <= n;i++){
        if(deg[i]%2 == 1){
            printf("-1");
            return 0;
        }
    }
    int f;
    f = 0;
    s[++f] = 1;
    while(f > 0){
        int x = s[f];
        if(edge[x].empty() == false){
            int e = edge[x].back();
            edge[x].pop_back();
            if(used[e] == false){
                used[e] = true;
                int y = frm[e] ^ to[e] ^ x;
                s[++f] = y;
            }
        }else{
            --f;
            ans.emplace_back(x);
        }
    }
    for(auto &it : ans){
        printf("%d ", it);
    }
	return 0;
}