编程题：大禹治水

很久以前，看到家乡洪水肆虐，大禹决心要把洪水引到大海里，因此带领众人修建立了一套水沟系统。他们在每条水沟都装了阀门来控制水的流量。他们设计了每条水沟每分钟的排水量，以及水沟的整体布局。洪水从池塘流出，最后汇入大海。请确定洪水从家乡流入大海的最大流量。

### 输入格式:

第一行包含两个整数N和M，分别表示水沟数量和水沟的交叉点数量，其中交叉点1代表家乡，交叉点M是大海。后面N行，每行三个整数，s,e,c，其中s,e表示交叉点且水从s流向e，最大流量是c(0到10000之间)。

### 输出格式:

输出排出水的最大流量。

### 输入样例:

在这里给出一组输入。例如：

in
5 4
1 2 40
1 4 20
2 4 20
2 3 30


### 输出样例:

在这里给出相应的输出。例如：

out
40







答案：若无答案欢迎评论