n, s, t = map(int, input().split()) assert 3 <= n <= 10 ** 5 assert 1 <= s < t <= n - 1 for _ in range(n-1): u, v = map(int, input().split()) assert 1 <= u < v <= n