#include <bits/stdc++.h>
#include <atcoder/dsu>
#include "testlib.h"
using namespace std;
using ll = long long;
const ll MIN_N = 2;
const ll MAX_N = 200'000;

int main(){
	registerValidation();
	ll N = inf.readLong(MIN_N, MAX_N);
	inf.readEoln();
	atcoder::dsu UF(N);
	for (int i=0; i<N-1; i++){
		ll U = inf.readLong(1LL, N);
		inf.readSpace();
		ll V = inf.readLong(1LL, N);
		inf.readEoln();
		U--; V--;
		UF.merge(U, V);
	}
	assert(UF.size(0) == N);
	inf.readEof();
}