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.

Background

小北和辰辰陷入了一张图，他们发现自己脚下写着：

小北和辰辰陷入了一张图，他们发现自己脚下写着：

小北和辰辰陷入了一张图，他们发现自己脚下写着：

小北和辰辰陷入了一张图，他们发现自己脚下写着：

……

Description

小北和辰辰陷入了一张有 $n$ 个节点和 $m$ 条边的无向图。若他们现在处于 $x_i$ 点，请你求出他们能到达的所有点，并从小到大输出。

Format

Input

本题共读入 $m+2$ 行。

• 第 $1$ 行：$3$ 个整数 $n, m, q$，表示点数、边数和询问数；
• 第 $2 \sim m + 1$ 行：第 $i + 1$ 行 $2$ 个整数 $u_i, v_i$，表示存在一条 $u_i$ 到 $v_i$ 的无向边；
• 第 $m + 2$ 行：$q$ 个整数 $x_i$，表示询问。

Output

输出共 $q$ 行：

• 第 $i$ 行：若干个以空格隔开的整数表示 $x_i$ 的答案。

Samples

7 6 7
1 3
2 5
3 4
5 6
2 6
3 7
1 2 3 4 5 6 7

1 3 4 7
2 5 6
1 3 4 7
1 3 4 7
2 5 6
2 5 6
1 3 4 7

Limitation

$1 \le n, m \le 10^3$，$1 \le q, u_i, v_i, x_i \le n$。$\color{white}zx$.