#include <fstream>

using namespace std;
ifstream fin ("ciclueuler.in");
ofstream fout ("ciclueuler.out");

int A[2000][2000];
int n,p,nr;

void Euler(int k)
{
	for(int i = 1 ; i <= n ; i ++)
		if(A[k][i])
		{
			A[k][i]--;
            A[i][k]--;
			Euler(i);
		}
    if(nr!=p)
	fout<<k<<' ';
	nr++;
}

int main()
{
    int i,j,m,k;
    fin>>n>>m;
    for(k=1;k<=m;k++)

    {
        fin>>i>>j;
        A[i][j]++;
        A[j][i]++;
    }
   Euler(1);
    return 0;
}