#include <bits/stdc++.h>
using namespace std;

#include "testlib.h"

#include <atcoder/dsu>

int main() {
	registerValidation();
	int n = inf.readInt(2, 200000);
	atcoder::dsu uf(n);
	inf.readEoln();
	for(int i = 0; i < n - 1; i++) {
		int a = inf.readInt(1, n);
		inf.readSpace();
		int b = inf.readInt(a + 1, n);
		inf.readEoln();
		uf.merge(a, b);
	}
	ensure(uf.size(0) == n);
	inf.readEof();
	return 0;
}