#include <iostream>
#include <vector>
#include <fstream>
#include <set>
using namespace std;

ofstream fo("sortaret.out");
ifstream fi("sortaret.in");

set<int> ordonat;
vector<int> vecini[50010];
int a,b;
bool vazut[50010];
void DFS(int nod)
{
    if(vazut[nod]==false)
    {
    vazut[nod]=true;
    ordonat.insert(nod);
    for(auto x : vecini[nod])
    {
        DFS(x);
    }

    }
}

int main()
{

while(fi>>a>>b)
    {vecini[a].push_back(b);

    vecini[b].push_back(a);
    }

DFS(1);

for(auto a: ordonat)
    fo<<a<<" ";


    return 0;
}