AT_nikkei2019_2_final_d 木、

すけぬ君拥有一棵有 $n+1$ 个顶点的树 $T$。在树 $T$ 中，每个顶点都标有一个整数，分别为 $1, 2, \dots, n+1$。树 $T$ 有 $n$ 条边，每条边连接标有整数 $i$ 的顶点和标有整数 $v_i$ 的顶点。 在すけぬ君不注意的时候，ぬすけ君对树 $T$ 进行了如下改动： 1. 选择一个度为 $1$ 的叶子节点并移除，将该顶点数据保密； 2. 擦除剩余 $n$ 个顶点上的整数； 3. 在这 $n$ 个顶点上重新标上整数 $1, 2, \dots, n$。 修改过的树我们称之为 $T'$。树 $T'$ 只有 $n-1$ 条边，第 $i$ 条边连接的是标有整数 $i$ 的顶点和标有整数 $u_i$ 的顶点。 察觉到调皮的ぬすけ君的恶作剧后，すけぬ君想要猜出被藏起来的顶点上原本标记的数字。请找出所有可能的整数，并按升序输出。

输入从标准输入给出，格式如下： > $n$ $v_1$ $v_2$ $\dots$ $v_n$ $u_1$ $u_2$ $\dots$ $u_{n-1}$

输出所有可能被藏起来的顶点上原有的整数，按升序排列，以空格分隔。

- $2 \leq n \leq 2 \times 10^5$ - 对于每个 $i = 1, 2, \dots, n$，有 $1 \leq v_i \leq n+1$ - 对于每个 $i = 1, 2, \dots, n-1$，有 $1 \leq u_i \leq n$ - 图 $T$（由边 $(1, v_1), (2, v_2), \dots, (n, v_n)$ 组成）构成一棵树 - 图 $T'$（由边 $(1, u_1), (2, u_2), \dots, (n-1, u_{n-1})$ 组成）也构成一棵树 - 至少存在一个可能被藏起来的顶点 - 所有输入为整数 ## 样例解释（简化） 1. 在样例一中，度为 $1$ 的顶点是标有 $1, 3, 4, 5, 8, 11$ 的顶点。隐藏标有 $11$ 或 $8$ 的顶点后，重新标记后都可以得到树 $T'$。其他顶点不行，故答案为 `8 11`。 2. 在样例二中，标有 $2, 3, 4, 5, 6$ 的顶点任何一个被隐藏后都可以重构为树 $T'$，所以输出 `2 3 4 5 6`。 3. 在样例三中，只可能是标有 $1$ 的顶点被隐藏。 **本翻译由 AI 自动生成**