知识点：最短路
克莱恩在一场冒险中得到了得到了一个破损的魔法阵，这个魔法阵是一个有n个点m条边的有向有环图，任意两点之间最多只有一条边，每条边有一个能量值a（可能是负数，别问问就是magical），不存在负环。
克莱恩试图去修补这个魔法阵。已知，这个魔法阵缺少了3条边，且已经知道这3条边的起点和终点（有向）。对于每条边，克莱恩要赋予其一个能量值c，为了避免邪神出现，修补过程以及结束后也不能出现负环。
请问每次的最小花费是多少(保证有解，可以是负数)。
第一行两个正整数n,m($1\le n\le 300,n-1\le m\le 500$)
接下来m行，每行三个整数x，y，z，表示x->y有一条权值为z的边 ($0\le x,y< n，-1000\le z \le 1000$)
最后三行，每行两个整数u，v表示需要填补一条u->v的边
三行，每行一个整数
10 15
4 7 10
7 6 3
5 3 3
1 4 11
0 6 20
9 8 25
3 0 9
1 2 15
9 0 27
5 2 0
7 3 -5
1 7 21
5 0 1
9 3 16
1 8 4
4 1
0 3
6 9-11
-9
-45