自带究极坑属性任务之节点连接

题目描述

Magry突然收到宋老师指派的任务，将n个节点（编号1，2，…，n）用m根究极坑的容量不完全相同的单向传输链路按照指定的连接图连接。当然，这个连接图也有些坑，可能存在某个节点无法访问另外一个或几个节点的情况，但是Magry不会管那么多的坑，直接按照这个连接图仔细连。

现在，Magry已经干完活了，尝试从编号为1的节点发送报文到编号为n的节点，不过需要知道从节点1到节点n传输信息的最大流。一脸懵逼的Magry把问题就这么抛给了你们……

输入

输入包含多组测试数据，以EOF结束。

每组数据第一行为2个整数n,m, n表示有n个节点，m表示有m条单向链路。保证$2 \leq n \leq 20$, $1 \leq m \leq 30$

接下来m行，每行3个整数s, t, c, 表示从节点s到节点t的容量为c的单向链路。保证 $1 \leq s,t \leq n$, $0 \leq c \leq 1000$ 且$s$与$t$不相等。注意这里与第五次上机题E题的不同之处

输出

对于每组数据，输出一行：

如果通过节点1无法访问节点n，输出404 Not Found

否则输出一个数，从编号为1的节点到编号为n的节点的最大流。

输入样例

3 2
1 2 18
2 3 11
3 1
1 3 0
3 1
1 2 18
3 3
1 2 1
2 3 1
1 3 1

输出样例

11
0
404 Not Found
2