#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n,m,nr,v[100001],ord[100001],nrm[500001];
struct numar
{
    int x,i;
};
vector <numar> A[100001];
void euler(int nod)
{

       while(!A[nod].empty())
       {
         auto i=A[nod].back();
         A[nod].pop_back();
         if(nrm[i.i]==0)
         {
             nrm[i.i]=1;
             euler(i.x);
         }




        }

        v[++nr]=nod;

}
int main()
{
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        fin>>x>>y;
        A[x].push_back({y,i});
        A[y].push_back({x,i});

    }
    euler(1);
    for(int i=1;i<nr;i++)
        fout<<v[i]<<" ";



    return 0;
}