#include <bits/stdc++.h>
using namespace std;

const int N=100;
vector<int> v[N];
bool vis[N];

void dfs(int s){
    vis[s]=1;
    cout<<s<<" ";
    for(int i=0;i<v[s].size();i++){
        if(!vis[v[s][i]]){
            dfs(v[s][i]);
        }
    }
}

int main() {
	
	int vertices;
	cin>>vertices;
	int edges;
	cin>>edges;
	for(int i=0;i<edges;i++){
	    int uu,vv;
	    cin>>uu>>vv;
	    v[uu].push_back(vv);
	    v[vv].push_back(uu);
	}
	dfs(1);
	
	return 0;
}