#include <fstream>
#define NMAX 1024
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n,nrviz,m;
int ma[NMAX][NMAX];
void citire();
void dfs_euler(int p);
int main()
{
    citire();
    dfs_euler(1);
    return 0;
}
void citire()
{
    int x,y,i;
    fin>>n>>m;
    for(i=1;i<=m;i++)
        {
        fin>>x>>y;
        ma[x][y]++;
        ma[y][x]++;
        }
}
void dfs_euler(int p)
{
int i;
for(i=1;i<=n;i++)
    if(ma[p][i])
      {
        ma[p][i]--;
        ma[i][p]--;
        dfs_euler(i);
      }
    ++nrviz;
    if(nrviz<=m)
       fout<<p<<" ";
}