题目描述 Byteland Railways 遇到了重组和减少铁路网络的必要性。

在对铁路网进行深入分析后，决定拆除哪些火车站，保留哪些火车站。

还决定尽可能减少铁路网络。

仍然需要选择哪些铁路线应该拆除，哪些应该保留。

铁路网由连接火车站的铁路段组成。

众所周知，从每个站点都可以前往其他站点（可能会访问一些中间站点）。

铁路段是双向的。

最多可以有一个铁路段连接每对车站。

每个段都可以分配一个维护成本，它是一个正整数。

应以如下方式选择将保留的铁路段：

可以在每对不会被拆除的站点之间穿行，它们的总维护成本很低（假设满足前面的条件，它最多可以是所能达到的最低成本的两倍） ）。

所有剩余的铁路段将被移除。

保留下来的铁路线可以穿过将被拆除的车站。

任务编写一个程序，它：

读取铁路网络和不会从标准输入中移除的车站的描述，确定哪些铁路段应该保留，哪些应该移除，将应该保留的铁路段连同其维护的总成本写出到标准输出。

输入格式 输入的第一行包含两个正整数 nn 和 米米, 2 \ le n \ le 5 \ 0002≤n≤5 000, 1 \ 勒米 \ 勒 500 \ 0001≤米≤500 000(m \ le \ frac {n (n-1)} {2}米≤ 2 n ( n − 1 ) ​ )，由一个空格分隔。

nn 表示火车站的数量和 米米 是轨道段的数量。

火车站编号从 11 到 nn.

以下 米米 行包含对铁路段的描述，每行一个。

这些行中的每一行都包含三个正整数 一种一种,乙乙 和 你你,1\le a, b\le n1≤一，乙≤n,a\ne b一种  =乙,1 \ 勒你 \ 勒 100 \ 0001≤你≤100 000.

一种一种 和 乙乙 是由段连接的站的数量和 你你 是它的维护成本。

这 (米+2)(米+2)'th 行包含由单个空格分隔的整数序列。

其中第一个是 磷磷 - 应保留的站数（1 \ le p \ le n1≤磷≤n, p\cdot m\le 15\ 000\ 000磷⋅米≤15 000 000).

紧随其后的是这些站的编号，按升序排列。

输出格式 输出的第一行应该包含两个整数 CC 和 到到 由一个空格分隔，其中 CC 是应该保留的段的维护总成本和 到到 是这些段的数量。

以下各项 到到 行应该包含两个整数 a_i一种 一世 ​ 和 双乙 一世 ​ , 由单个空格分隔 - 由段连接的站数。

段的维护总成本最多可以是可实现的最低总成本的两倍。

题意翻译 题目描述 出言不逊铁路系统需要重新布置。通过对铁路网络深入的分析，有一些站点需要被移除，有一些道路也需要被移除。 整个铁路网络可以看做一张由 nn 个点，米米 条道路组成的无向图。从每一个点出发都可以通过直接或间接的道路到达其它所有点。两个站点之间最多只有一条道路。每一条道路都有一个正整数费用。你的任务是决定哪些点和道路需要被保留。 要求：

1.从每一个没被移除的点出发都能通过直接或间接的没被移除的道路到达其他所有没被移除的点。

2.剩下的道路的费用总和要比较小，即不能超过最优解的两倍。

输入格式 第一行包含两个正整数 nn、米米（2 \ leq n \ leq 5 \ 次 10 ^ 32≤n≤5×10 3 ，1 \ leq m \ leq 5 \ 次 10 ^ 51≤米≤5×10 5 ），表示点数和边数。 接下来 米米 行，每行包含三个正整数 一种一种、乙乙、你你（1\leqa1≤一种、b\leq n乙≤n，a\neq b一种  =乙，1 \ leq u \ leq 1 \ 次 10 ^ 51≤你≤1×10 5 ），表示 一种一种 和 乙乙 之间有一条费用为 你你 的道路。 最后一行的开头为一个正整数 磷磷（2 \ leq p \ leq n2≤磷≤n，p\times m\leq 1.5\times 10^7磷×米≤1.5×10 7 ），表示必须要保留的点数。 接下来包含 磷磷 个正整数，按递增顺序依次给出必须保留的点的编号。

输出格式 第一行包含两个正整数 CC、到到，其中 CC 表示剩余道路的费用总和，到到 表示剩余道路的条数。 接下来 到到 行，每行包含两个正整数 一种一种、乙乙，表示一条道路的两个端点。 如有多组解，输出任意一组。