#include <cstdio>
#include <vector>

using namespace std;

int n, m;
vector<int> vecini[100005];
vector<int> sol;
int viz[100005];

void citire()
{
    int tmp1, tmp2;
    scanf("%d %d", &n, &m);

    for(int i = 0; i < m; i++)
    {
        scanf("%d %d", &tmp1, &tmp2);
        vecini[tmp1].push_back(tmp2);
        vecini[tmp2].push_back(tmp1);
    }
}

void euler(int x)
{
    while(vecini[x].size())
    {
        int dest = vecini[x][0];

        for(int i = 0; i < vecini[dest].size(); i++)
        {
            if(vecini[dest][i] == x)
            {
                vecini[dest].erase(vecini[dest].begin() + i);
                break;
            }
        }

        vecini[x].erase(vecini[x].begin());

        euler(dest);
    }

    if(vecini[x].size() == 0)
    {
        sol.push_back(x);
    }


}

void afisare()
{
    for(int i = 0; i < sol.size() - 1; i++)
    {
        printf("%d ", sol[i]);
    }
}

int main()
{
    freopen("ciclueuler.in", "r", stdin);
    freopen("ciclueuler.out", "w", stdout);

    citire();
    euler(1);
    afisare();

    return 0;
}