题目描述

有一家运输公司 S，想运货到一个目的地 T。其中有M条公路连接着包括 S 与 T 在内的 $N$ 个中转站。每条公路只允许通过一个限定的运载量，而且假定货车的速度无限，即能同时到达所有的路径，且每条路径都同时被通过它的货车压住（即不考虑同一条路通过货车数量的限制）。求从运输公司到目的地最多能运输多少东西过去。

输入格式

第一行为 $N,M,S,T$。意义见题目。

第二行到第 $M+1$ 行，有三个数：$A,B,C$，分别为从 $A$ 到 $B$ 这条公路允许的最大运载量为 $C$。

输出格式

一行，为最大运载量。

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

5

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

1

数据规模

对于所有数据，$1\le N,M\le100$。