暂无测试数据。

给定一个包含 $n$ 个点 $m$ 条边的无向图带权图，其中有 $k$ 个点被标记为特殊的点，假设他们为 $x_1, x_2, \cdots , x_k$。

我们定义一条路径的长度为路径上边权最大的边权值，而任意两点 $a, b$ 之间的距离定义为所有 $a$ 到 $b$ 的路径中长度最小的路径的长度。

对于每个特殊的点，你需要找到距离它最远的其他特殊点，并且输出它们之间的距离。

输入格式

第一行输入三个整数 $n, m, k$ $(2 \le k \le n \le 10^5$, $n - 1 \le m \le 10^5)$。

第二行输入 $k$ 个不同的整数 $x_1, x_2, \cdots x_k$$(1 \le x_i \le n)$。 接下来 $m$ 行，每行输入三个整数 $u, v, w$$\displaystyle (1 \le u, v \le n$, $1 \le w \le 10^9)$ 表示一条边。 注意输入可能包含重边和自环，但是保证图是连通图。 ### 输出格式 输出一行 $k$ 个空格隔开的整数，第 $i$ 个整数表示距离 $x_i$ 最远的特殊点的距离。

2 3 2
2 1
1 2 3
1 2 2
2 2 1

2 2

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

3 3 3