#include <iostream>
using namespace std;
int map[21][21];
int n;
int vst[21];
void
__read__()
{
int m;
cin >> n
>> m;
for( int i = 1; i <= m; i++ )
{
int x, y;
cin >> x >> y;
map[x][y] = map[y][x] = true;
}
}
void
__dfs__( int x )
{
for( int i = 1; i <= n; i++ )
if( map[x][i] )
if( !vst[i] )
{
vst[i] = true;
cout << i << " ";
__dfs__( i );
}
}
int
main()
{
__read__();
for( int i = 1; i <= n; i++ )
if( !vst[i] )
{
vst[i] = true;
cout << i << " ";
__dfs__( i );
}
return 0;
}