#include <iostream>
using namespace std;
int
main()
{
int n, m;
int vst[101] = { 0 };
int que[101] = { 0 };
int f = 1, r = 0;
int map[101][101] = { { 0 } };
cin >> n >> m;
for( int i = 1; i <= m; i++ )
{
int x, y;
cin >> x >> y;
map[x][y] =
map[y][x] = true;
}
for( int i = 1; i <= n; i++ )
if( !vst[i] )
{
que[++r] = i;
vst[que[f]] = true;
while( 1 )
{
for( int i = 1; i <= n; i++ )
if( !vst[i] && map[que[f]][i] )
{
vst[i] = true;
que[++r] = i;
}
f++;
if( f == r + 1 )
break;
}
}
for( int i = 1; i <= n; i++ )
cout << que[i] << " ";
cout << endl;
return 0;
}