题目描述
时空漩涡的地图中有n个星球，m条道路连接了这些星球，而且任意两个星球之间至多有一条道路直接相连，但是其中若干条道路因为之前的战斗被破坏了，宇航老师和烛龙飞船分别在A星球和B星球，宇航老师想要尽快赶来支援，需要先修复A星球和B星球之间损坏的道路，所以需要烛龙战队帮忙计算出从A星球到B星球所需要修复的道路的最小长度。
输入
第一行包含一个正整数n(2 < n <= 1000)。
第二行包含一个正整数m(n-1 < m <= 100000)。
接下来的m行，每行3个整数i,j,k。表示点i与点j之间有一条长度为k的边。
接下来一行一个整数d，表示有d条道路被破坏了。
再接下来d行中，每行两个整数i与j，表示点i与点j之间的道路被破坏了。
最后一行两个整数A，B。表示宇航老师和烛龙战队所在的位置。
输出
一个正整数，即从A星球到B星球所需要修复的道路总长度的最小值。
样例输入
3
2
1 2 1
2 3 2
1
1 2
1 3样例输出
1