#include <iostream>
#include <stack>
#include <fstream>
#include <cstdlib>
using namespace std;

class Graf
{int v,**M;
public:
    Graf(){v=0;M=NULL;}
    void citire(char *nume_fis)
    {
        ifstream fin(nume_fis);
        fin>>v;
        M=new int*[v];
        for(int i=0;i<v;i++)
        {
            M[i]=new int [v];
            for(int j=0;j<v;j++)
                M[i][j]=0;

        }
        int x,y;
        while(fin>>x>>y)
        {
        M[x][y]=1;
        M[y][x]=1;
        }
        fin.close();

    }
    void df(int nod)
    {
        stack <int>s; bool*viz=new bool[v];
        for(int i=0;i<v;i++)
            viz[i]=false;
        s.push(nod);
        while(!s.empty())
        {
            nod=s.top();s.pop();
            if(!viz[nod])
        {
            cout<<nod<<" ";
            viz[nod]=true;
            for(int i=v-1;i>=0;i--)
                if(M[nod][i])
                    s.push(i);
        }
    }
    }
};
int main()
{
    Graf g;
    int nod;
    cin>>nod;
    g.citire("DA.txt");
    g.df(nod);
    system("pause");
    return 0;
}