#include <fstream>
#define NMAX 1024

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++;
            fout<<x<<" ";
            A[x][j]--;A[x][0]--;
            A[j][x]--;A[j][0]--;
            DFS(j);
            // viz[j]==0;

        }//}


}