You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给定一棵 $n$ 个节点的有根树，以及 $m$ 个查询。每个查询给定一个节点$q_i$，需要输出该节点的所有$\textbf{直接相连}$的儿子节点，按编号从小到大输出。如果该节点无儿子节点，则输出 $0$。

Format

Input

第一行 $3$ 个整数$n(1 \le n \le 1000000)$, $s(1 \le s \le n)$, $q(1 \le q \le 10)$, 分别表示树的节点个数, 树的根节点编号, 查询的个数。

接下来 $n - 1$ 行，每行两个整数$u, v$, 表示节点 $u$ 和节点 $v$ 之间有一条边。

接下来 $q$ 行, 每行一个整数 $q_i$, 表示查询的节点。

$\textbf{本题输入量较大，请使用较快的I/O方式}$

Output

输出包括 $q$ 行, 每行包括若干个从小到大排好序的整数，用空格隔开，表示该次查询的节点的所有$\textbf{直接相连}$的儿子节点。 该节点无儿子节点，则输出 $0$。

Samples

5 1 2
1 4
1 5
2 3
2 4
1
2

4 5
3

样例给定树见下图。注意，节点 $4$ 不是 节点 $2$ 的儿子节点。