#include <fstream>
#define NMAX 10000

using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int A[NMAX][NMAX],N,M;
void citire();
void pcr();
void DFS(int x);

int main()
{
    citire();
    //fout<<1<<" ";
    DFS(1);
    return 0;
}



void citire()
{   int i,x,y;
    fin>>N>>M;
    for(i=1;i<=M;i++)
    {
        fin>>x>>y;
        A[x][y]++;//A[x][0]++;
        A[y][x]++;//A[y][0]++;
    }
}

void pcr()
{
    //dfs




}
void DFS(int x)
{
    int j;
    /*if(x==n+1)
    {

    }
    else//i==x*/
    //if(nrviz!=n){
//
        //while(A[x][0])

       for(j=1; j<=N; j++)
       if(A[x][j])
        {
         //   viz[j]=1;
          //  nrviz++;

            A[x][j]--;//A[x][0]--;
            A[j][x]--;//A[j][0]--;
            DFS(j);
            // viz[j]==0;

        }//}
         fout<<x<<" ";


}