#include <stdio.h>
#include <vector>
#include <string.h>
#define pb push_back

using namespace std;

vector<int> a[100001];
int i,n,m,con,x,y;
bool used[100001];

void df(int ind)
{
	vector<int>::iterator it;

	used[ind]=true;
	printf("%d ",ind);
	
	for (it=a[ind].begin();it!=a[ind].end();it++)
	{
		if (!used[*it])
			df(*it);
	}
}

int main()
{
	freopen("sortaret.in","r",stdin);
	freopen("sortaret.out","w",stdout);
	
	scanf("%d%d",&n,&m);
	for (i=0;i<m;i++)
	{
		scanf("%d%d",&x,&y);
		a[x].pb(y);
		a[y].pb(x);
	}
	
	con=0;
	memset(used,false,sizeof(used));
	
	i=1;
	while (i<=n)
	{
		if (!used[i]) df(i);
		i++;
	}
	
	return 0;
}