该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出$N$个点、$M$条边的无向图。两点之间最多只有一条边。

有$D$条边被摧毁了。

若要点$A$和点$B$连通，求需要修复的边的长度和的最小值。

【输入格式】

本题有多组数据。

每组数据第一行为两个整数 $N，M$（$2 < N \le 100，N-1 \le M \le N*(N-1)/2$ ）。

下来M行，每行三个整数 $x,y,w$（$0 < w \le 1000$），表示一条连接点$x$和点$y$长度为$w$的无向边。

下来一行一个整数 $D$（$1 \le D \le M$），表示被摧毁的边的数目。

下来$D$行每行两个整数$x，y$，表示连接点$x$和点$y$ 边被摧毁。

最后一行两个整数$A$和$B$。

【输出格式】

每组输出一行，一个整数，表示修复的边的长度和的最小值。

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

1

10 9
2 8 35
1 10 25
3 5 6
6 2 28
6 3 28
7 2 5
3 4 93
9 6 48
9 10 13
4
5 3
10 1
9 10
7 2
1 10

25