某游乐城内有N(N<=20)个活动场所，某些活动场所之间有公路连接，连接两个场所可以通过公路直接或间接到达，并且任意有公路连接的两个场所之间，来回使用的交通工具不一样，所以费用也不一样。甲和乙在A场所，乙有点累，想在A场所休息，此时甲只能单独去B场所，请为甲设计一条来回AB场所的最小交通费用线路。

第一行有两个数N，M（N为场所个数，M为场所间的交通路线图)
第二行至第M+1行分别有三个数字，前两个为场所编号；第三个为它们的交通费用（交通费用小于100）。
第M+2行有两个数字，为两个求解的场所编号。

一个整数（最小交通费用）

3 5
1 2 4
2 1 6
1 3 11
3 1 3
2 3 2
1 2

9