#include<bits/stdc++.h>
using namespace std;
queue<int> q;
int a[10000][10000];
bool f[10000];
int n,e,x,y;
void bfs(int s)
{
	q.push(s);
	f[s]=1;
	cout<<s<<" ";
	while(!q.empty())
	{
		for(int i=1;i<=n;i++)
		{
			if(!f[i]&&a[q.front()][i]&&a[i][q.front()])
			{
				q.push(i);
				f[i]=1;
				cout<<i<<' ';
			}
		}
		q.pop();
	}
}
int main()
{
	
	cin>>n>>e;
	for(int i=0;i<e;i++)
	{
		cin>>x>>y;
		a[x][y]=1; 
		a[y][x]=1;
	}
	bfs(1);
	return 0;
}