网络流

内存限制: 128M   时间限制: 3S

题目描述


输入

输出

样例输入

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

样例输出

50

提示