【题目描述】

给定n个点，m条边，给定每条边的容量，求从点s到点t的最大流。
Tip:这是一道模板题。（你敢信？）

【输入格式】

第一行四个整数n,m,s,t。
接下来的m行，每行三个整数u,v,c，表示u到v，流量为c的一条单向边。

【输出格式】

输出点s到点t的最大流。

【样例输入】

7 14 1 7
1 2 5
1 3 6
1 4 5
2 3 2
2 5 3
3 2 2
3 4 3
3 5 3
3 6 7
4 6 5
5 6 1
6 5 1
5 7 8
6 7 7

【样例输出 1】

14

【数据范围】

1≤n≤10^6 , 1≤m≤4*10^6 , 0≤c≤2^31-1

【限制】

本题时间限制4500ms，空间限制512MB（512000KB）。
共2个测试点，每个50分，忽略多余空格和换行。