题目描述
远古时期奇妙的事情······
在远古时期有一个海底神殿，所以远古时期的人们都向往着那个神秘的地方，此时一位名为HF的人发现了去往海底神殿的地图……
就在此刻，HF发现了地图上的小字部分---由于去往海底神殿需要通关密码，所以必须到密码点得到通关密码，因为要保证安全问题，所以密码点是动态的，每天都会更新位置更新的位置一共有n个，比较巧的是HF的家和海底神殿也在这n个位置当中，所以他自己家和海底神殿也有可能是密码点，这n个地点一共有m条路，每条路需要z分钟才能走完。因为HF十分懒惰而且菜，所以现在HF需要你来帮助他求出未来q天的家到海底神殿的最短距离（不要忘记一定要经过密码点噢！）
在远古时期有一个海底神殿，所以远古时期的人们都向往着那个神秘的地方，此时一位名为HF的人发现了去往海底神殿的地图……
就在此刻，HF发现了地图上的小字部分---由于去往海底神殿需要通关密码，所以必须到密码点得到通关密码，因为要保证安全问题，所以密码点是动态的，每天都会更新位置更新的位置一共有n个，比较巧的是HF的家和海底神殿也在这n个位置当中，所以他自己家和海底神殿也有可能是密码点，这n个地点一共有m条路，每条路需要z分钟才能走完。因为HF十分懒惰而且菜，所以现在HF需要你来帮助他求出未来q天的家到海底神殿的最短距离（不要忘记一定要经过密码点噢！）
输入
第一行三个整数n，m，q。
第2~m+1行为x，y，z（从点x到点y需要z分钟）。
第m+2~m+q+1行为密码点的位置。
最后一行为家的位置s和海底神殿的位置t。
第2~m+1行为x，y，z（从点x到点y需要z分钟）。
第m+2~m+q+1行为密码点的位置。
最后一行为家的位置s和海底神殿的位置t。
输出
一共q行，每行一个整数为家到海底神殿每天的最短距离。
样例输入 Copy
6 6 3
1 2 3
2 4 1
2 5 2
5 6 7
1 3 6
3 6 4
3
4
2
1 6
样例输出 Copy
10
14
12
提示
所有点的位置为（1~n）
可能有重边。
1<=n<=2×10$^5$
1<=q<=10$^4$
1<=s,t<=n
可能有重边。
1<=n<=2×10$^5$
1<=q<=10$^4$
1<=s,t<=n