#include<iostream>
#include<fstream>
#include<queue>
using namespace std;

int n,m,i,j,u,v,br=1;
int A[10000][10000],B[10000];
queue<int>path;
void In()
{
	ifstream InputFile;
	InputFile.open("maxpath.in",ios::in);
	InputFile>>n>>m;
	for(i=1;i<=m;i++)
	{
		InputFile>>u>>v;
		A[u][v]=1;
		A[v][u]=1;
	}
}
void Out()
{
	ofstream OutputFile;
	OutputFile.open("maxpath.out",ios::out);
    OutputFile<<br<<endl;
	for(i=1;i<=br;i++)
	{
		OutputFile<<path.front()<<" ";
		path.pop();
	}
	
}
void Path()
{
	
	int k=1;
	path.push(k);
	B[k-1]=1;
	int K;
	while(true)
	{
		K=k;
		for(j=k;j<=n;j++)
		{
			if(A[k][j]==1 && B[j-1]==0)
			{
				B[j-1]=1;
				k=j;
				path.push(k);
				br++;
				break;
			}
		}
		if(K==k)
	 	    break;
	}
}
int main()
{
	In();
	Path();
	Out();
}