匪徒准备从一个车站转移毒品到另一个车站，警方准备进行布控，对于每个车站进行布控都需要一定的代价，现在警方希望使用最小的代价控制一些车站，使得去掉这些车站后，匪徒无法从原定的初始点到达目标点。
第一行输入 代表车站的总个数，及有多少条双向边连接它们。
第二行给出两个数 ，代表匪徒的出发点及目标点。
再下来有 行,给出对第 个车站进行布控所需要的 Money，再下来 行，用于描述图的结构。
最少需要多少 Money。
5 6 5 3 2 4 8 3 10 1 5 1 2 2 4 4 5 2 3 3 4
5
对于 的数据，，，，Money 不超过 。
