#include<stdio.h>
#include<string.h>
struct stack
{
int top;
int node[];
}s;
int n,map[][];
void dfs(int x)
{
int i,j;
s.top++;
s.node[s.top]=x;
for(i=;i<n;i++)
{
if(map[i][x])
{
map[i][x]=map[x][i]=;
dfs(i);
break;
}
}
}
void fleury(int start)
{
int i,j;
s.top=;s.node[s.top]=start;
while(s.top>=)
{
int flag=;
for(i=;i<n;i++)
{
if(map[s.node[s.top]][i])
{
flag=;break;
}
}
if(!flag)
{
printf("%d ",s.node[s.top]+);
s.top--;
}
else
{
s.top--;
dfs(s.node[s.top+]);
}
}
}
int main()
{
int i,j,m,dgree;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(map,,sizeof(map));
for(i=;i<m;i++)
{
int s,t;
scanf("%d%d",&s,&t);
map[s-][t-]=map[t-][s-]=;
}
int num=,start=;
for(i=;i<n;i++)
{
dgree=;
for(j=;j<n;j++)
{
if(map[i][j])
dgree++;
}
if(dgree%)
{
num++;
start=i;
}
}
if(num==||num==)
fleury(start);
else printf("NO\n");
}
return ;
}
/*
9 14
1 2
1 8
2 3
2 8
2 9
3 4
4 5
4 6
4 9
5 6
6 7
6 9
7 8
8 9
*/