#include <bits/stdc++.h>

#define N 100001

using namespace std;



ifstream fin ("ciclueuler.in");

ofstream fout ("ciclueuler.out");

array <bitset <N>, N> a;

int n;



void pseudoDFS (int x) {

    for (int i=1; i<=n; i++)

        if (a[x][i])

            a[x][i]=a[i][x]=0,

            pseudoDFS(i);

    fout << x << ' ';

}



int main (void) {

    int i, j;

    fin >> n >> i;

    while (fin >> i >> j)

        a[i][j]=a[j][i]=1;

    pseudoDFS(1);

    return 0;

}