皮格列特计划早上前往维尼熊家做客，并于傍晚返回。众所周知，皮格列特和维尼熊住在森林里，那里有长毛象出没。皮格列特非常害怕长毛象，他早已绘制了一张森林地图，标出了所有的空地和连接它们的路径，并指出了每条路径的危险程度，即在这条路径上看到长毛象的次数。“在一条路径上看到长毛象的次数越多，它就越危险，”皮格列特这样认为。此外，皮格列特还认为，如果他早上跑过某条路径，晚上就不应该再走这条路，因为长毛象可能已经知道这条路上有皮格列特出没，从而再次袭击他。因此，皮格列特希望找到一条往返路径，使得他早上前往维尼熊家和晚上返回时，不会重复经过任何一条路径。

请利用皮格列特的地图，帮助他确定往返路径的最小总危险度。

输入格式

第一行包含四个正整数，用空格隔开：$N$ 为空地数量，$M$ 为路径数量，$A$ 和 $B$ 分别为皮格列特家和维尼熊家的空地编号，其中 $2 \leqslant N \leqslant 300$，$1 \leqslant M \leqslant N \cdot (N - 1)/2$，$1 \leqslant A, B \leqslant N$，$A \neq B$。

接下来 $M$ 行，每行包含三个非负整数 $V_i, W_i, D_i$，用空格隔开，每行描述一条路径：$V_i$ 和 $W_i$ 为第 $i$ 条路径连接的空地编号，$D_i$ 为该路径的危险度，$1 \leqslant V_i, W_i \leqslant N$，$V_i \neq W_i$，$1 \leqslant D_i \leqslant 100$。

任意两块空地之间最多只有一条路径。

输出格式

第一行输出一个整数，表示从皮格列特家到维尼熊家再返回，且不重复经过任何一条路径的最小总危险度。如果不存在这样的路径，输出 $-1$。

样例

样例输入 1

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

样例输出 1

9