/*
validation
*/

#include<bits/stdc++.h>
#include<atcoder/dsu>
#include "testlib.h"
using namespace std;

using ll = long long;

// 制約に書かれている定数を宣言
const int Nmin = 2, Nmax = 300'000;


int main(){
    registerValidation();
    int N = inf.readInt(Nmin,Nmax);
    atcoder::dsu d(N);
    inf.readEoln();
    for (int i = 0; i < N-1; i++){
        int u = inf.readInt(1,N);
        inf.readSpace();
        int v = inf.readInt(1,N);
        inf.readEoln();
        u--, v--;
        assert(d.same(u,v) == false);
        d.merge(u,v);
    }
    inf.readEof();
    return 0;
}