3430: 小 W 算术

匪报也，永以为好也~

小 W 解开名单，一张地图浮现出来。图上有N 个城市，M 条双向道路，每条道路都有长
度 C。小 W在城市 S，小M在城市 T。

地图上有Q个询问，给出u、v，询问直接连接 u、v城市的道路不通后小 W 离小 M 的最
近距离。

为了小W尽快找到小 M，地图上两个城市之间最多只有一条道路。

第一行两个整数 N,M，表示城市个数和道路数。

之后 M行，每行三个整数x，y，c，表示x和y 城市之间有一条长度为 c的道路。

之后一行两个整数S,T，表示小 W和小M的位置。

之后一行一个整数Q，表示询问个数。

之后 Q行，每行两个整数u，v。

  对于每个询问，用一行输出最短长度，如果删除道路后不通则输出“Infinity”

6 7 
1 2 1
2 3 1
3 4 2
4 5 1
5 6 1
1 3 3
4 6 3
1 6 
4 
1 2 
1 3 
4 3 
6 5 

7 
6 
Infinity
7