#include<bits/stdc++.h>
using namespace std;
int cir[1005]={0},g[105][105]={0},m,n,pos=0;
void dfs(int i)
{
for(int j=1;j<=n;j++)
{
if(g[i][j]==1)
{
g[i][j]=0;
g[j][i]=0;
dfs(j);
}
cir[++pos]=i;
}
}
int main()
{
int x,y,start;
int dv[1005]={0};
memset(g,0,sizeof(g));
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>x>>y;
g[x][y]=1;g[y][x]=1;
dv[x]++;
dv[y]++;
}
start=1;
for(int i=1;i<=n;i++)
{
if(dv[i]%2) start=i;
}
dfs(start);
cout<<pos;
for(int i=1;i<=pos;i++)
{
cout<<cir[i];
}
return 0;
}