#include <bits/stdc++.h>
#include <atcoder/all>
#include "testlib.h"
using namespace std;
const int MIN_N = 2;
const int MAX_N = 200000;

int main(){
	registerValidation();
	int N = inf.readInt(MIN_N, MAX_N);
	inf.readEoln();
	atcoder::dsu T(N);
	
	for (int i = 1; i < N; i++){
		int a = inf.readInt(1, N);
		inf.readSpace();
		int b = inf.readInt(1, N);
		inf.readEoln();
		T.merge(a - 1, b - 1);
	}
	ensure(T.size(0) == N);
	inf.readEof();
}