C. 台风

在X城市有n个岛屿， n 个岛间有 m 座大桥连接，任意两个岛之间至多有一座桥。
一场特大台风过后，有 d 座大桥遭到了严重破坏无法通行。现在，要抢修大桥，使两个重要的岛 A 和 B 之间尽快恢复交通。
你的任务就是选择修复某些大桥，使 A 与 B 之间尽快恢复交通，要求修复的大桥总长度最小。

输入第一行，为一个整数 n (2<n≤100)，表示岛屿的个数，编号从 1 到 n。
第二行，为一个整数 m (n−1≤m≤ n(n−1)/2)，表示大桥的数目。
接下来的 m 行，每行 3 个整数 i,j,k (1≤i,j≤n, i!=j, 0<k≤100)，表示岛屿 i 与 j 之间有一条长为 k 的大桥。
接下来一行，为一个整数 d (1≤d≤m)，表示台风破坏的大桥数目。
在接下来的 d 行中，每行两个整数 i 和 j，表示岛屿 i 与 j 之间的大桥被破坏。
最后一行为两个整数 A 和 B，代表需要恢复通行的两个岛。

输出仅一个整数，表示恢复 A 与 B 间的交通需要修复的大桥总长度的最小值。

【输入样例】
3
2
1 2 1
2 3 2
1
1 2
1 3
【输入样例】
1