#include <bits/stdc++.h>
using namespace std;
const int NMAX = 100004;
const int MMAX = 500004;

ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");

int n, m;
vector<pair<int, int>> adj[NMAX];
bool used_edge[MMAX];
stack<int> S;

vector<int> euler_cycle(int s)
{
    vector<int> res;
    S.push(s);
    while (!S.empty())
    {
        int v = S.top();
        bool stuck = true;
        for (auto edge : adj[v])
        {
            int u = edge.first;
            int ind = edge.second;
            if (!used_edge[ind])
            {
                used_edge[ind] = true;
                stuck = false;
                S.push(u);
                break;
            }
        }
        if (stuck)
        {
            S.pop();
            res.push_back(v);
        }
    }
    return res;
}

int main()
{
    fin >> n >> m;
    for (int i = 1; i <= m; i++)
    {
        int a, b;
        fin >> a >> b;
        adj[a].push_back({b, i});
        adj[b].push_back({a, i});
    }
    vector<int> res = euler_cycle(1);
    res.pop_back();
    for (int v : res)
    {
        fout << v << ' ';
    }
    return 0;
}