#include<bits/stdc++.h>
using namespace std;
const int N=200000;
int ver[N],head[N],ne[N];
int f[N],d[N];
int idx;
int S,T;
int n,m;
int st[N],pre[N];
#define INF 0x3f3f3f3f
void add(int a,int b,int c)
{
    f[idx]=c,ver[idx]=b,ne[idx]=head[a],head[a]=idx++;
    f[idx]=0,ver[idx]=a,ne[idx]=head[b],head[b]=idx++;
}

bool bfs()
{
    queue<int> q;
    q.push(S);
    d[S]=INF;
    memset(st,false,sizeof(st));
    st[S]=true;
    while(q.size())
    {
        int t=q.front();
        q.pop();
        for(int i=head[t];i!=-1;i=ne[i])
        {
            int j=ver[i];
            if(!st[j]&&f[i])
            {
                st[j]=1;
                d[j]=min(d[t],f[i]);
                pre[j]=i;
                if(j==T)return true;
                q.push(j);
            }
        }
    }
    return false;
}

int EK()
{
    int r=0;
    while(bfs())
    {
        for(int i=T;i!=S;i=ver[pre[i]^1])
        {
            f[pre[i]]-=d[T];
            f[pre[i]^1]+=d[T];

        }
        r+=d[T];
    }
    return r;
}
int main()
{
     scanf("%d%d%d%d", &n, &m, &S, &T);
  memset(head, -1, sizeof head);
  while (m--) {
    int a, b, c;
    scanf("%d%d%d", &a, &b, &c);
    add(a, b, c);
  }

  printf("%d\n", EK());

}