题目描述

给你一棵包含 $n$ 个节点的完全二叉树，节点编号从 $1$ 到 $n$。根节点编号为 $1$。

但是这棵树并不一定满足 “节点 $i$ 的左儿子编号是 $2i$，右儿子编号是 $2i+1$”的规则。

接下来有 $q$ 次操作，每次操作给你一个整数 $u_i$，你需要：

• 删除以节点 $u_i$ 为根的子树中的所有叶子节点 中编号最小的那个叶子节点。

数据保证每次操作时，节点 $u_i$ 都存在。

你需要在 $q$ 次操作后，输出这棵二叉树的中序遍历序列。

输入格式

第一行，一个整数 $n$。

接下来 $n$ 行，每行包含两个整数 $l_i$ 和 $r_i$，分别表示节点 $i$ 的左儿子编号和右儿子编号（如果节点 $i$ 没有左儿子，则 $l_i = 0$；如果节点 $i$ 没有右儿子，则 $r_i = 0$）。

接下来一行，一个整数 $q$，表示操作次数。

接下来 $q$ 行，每行包含一个整数 $u_i$。

输出格式

输出共一行，包含 $n-q$ 个整数，以空格分隔，表示 $q$ 次操作结束后二叉树的中序遍历序列。

样例

6
5 3
0 0
6 0
0 0
2 4
0 0
3
1
5
1

1 6 3

说明/提示

数据规模与约定

• 对于 $20\%$ 的数据，$n \le 200$
• 对于 $40\%$ 的数据，$n \le 2000$
• 对于 $100\%$ 的数据，$0 \le q \lt n \le 2 \cdot 10^5$