#include<bits/stdc++.h>
#define int long long
#define N 5000005
using namespace std;
const int inf=1e16;
int n,m,s,t;
int u,v,w;
int ans,dis[N],tot;
int now[N],head[N];
struct node 
{
	int to,net;
	int val;
} e[N];
void add(int u,int v,long long w) 
{
	e[++tot].to=v;
	e[tot].val=w;
	e[tot].net=head[u];
	head[u]=tot;
}
int bfs() 
{ 	//惨量网络 
	for(int i=1;i<=n;i++)
	{
		dis[i]=inf;
		now[i]=head[i];	
	}
	queue<int> q;
	q.push(s);
	dis[s]=0;
//	now[s]=head[s];
	while(!q.empty()) 
	{
		int x=q.front();
		q.pop();
		for(int i=head[x];i;i=e[i].net)
		{
			int v=e[i].to;
			if(e[i].val&&dis[v]==inf) 
			{
				q.push(v);
				dis[v]=dis[x]+1;
				if(v==t) return 1;
			}
		}
	}
	return 0;
}
int dfs(int x,int sum) 
{  
	if(x==t) return sum;
	int k,res=0;
	for(int i=now[x];i&&sum;i=e[i].net) 
	{
		now[x]=i;
		int v=e[i].to;
		if(e[i].val>0&&(dis[v]==dis[x]+1)) 
		{
			k=dfs(v,min(sum-res,e[i].val));
			if(k==0) dis[v]=inf; 
			e[i].val-=k;
			e[i+1].val+=k;
			res+=k;
		}
	}
	return res;
}
signed main()
{
	cin>>n>>m>>s>>t;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v>>w;
		add(u,v,w);
		add(v,u,0);
	}
	while(bfs()) 
	{
		ans+=dfs(s,inf);
	}
	cout<<ans<<endl;
	return 0;
}