#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;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgTj0xMDA7CnZlY3RvcjxpbnQ+IHZbTl07CmJvb2wgdmlzW05dOwoKdm9pZCBkZnMoaW50IHMpewogICAgdmlzW3NdPTE7CiAgICBjb3V0PDxzPDwiICI7CiAgICBmb3IoaW50IGk9MDtpPHZbc10uc2l6ZSgpO2krKyl7CiAgICAgICAgaWYoIXZpc1t2W3NdW2ldXSl7CiAgICAgICAgICAgIGRmcyh2W3NdW2ldKTsKICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCkgewoJCglpbnQgdmVydGljZXM7CgljaW4+PnZlcnRpY2VzOwoJaW50IGVkZ2VzOwoJY2luPj5lZGdlczsKCWZvcihpbnQgaT0wO2k8ZWRnZXM7aSsrKXsKCSAgICBpbnQgdXUsdnY7CgkgICAgY2luPj51dT4+dnY7CgkgICAgdlt1dV0ucHVzaF9iYWNrKHZ2KTsKCSAgICB2W3Z2XS5wdXNoX2JhY2sodXUpOwoJfQoJZGZzKDEpOwoJCglyZXR1cm4gMDsKfQo=