#include<iostream>

#include<cstdio>

#include<cstring>

#include<cmath>

#include<queue>

using namespace std;

const int MAXN=*1e6+;

const int INF=1e8+;

inline char nc()

{

    static char buf[MAXN],*p1=buf,*p2=buf;

    return p1==p2&&(p2=(p1=buf)+fread(buf,,MAXN,stdin),p1==p2)?EOF:*p1++;

}

inline int read()

{

    char c=nc();int x=,f=;

    while(c<''||c>''){if(c=='-')f=-;c=nc();}

    while(c>=''&&c<=''){x=x*+c-'';c=nc();}

    return x*f;

}

struct node

{

    int u,v,flow,nxt;

}edge[MAXN];

int head[MAXN];

int num=;//注意这里num必须从0开始

inline void add_edge(int x,int y,int z)

{

    edge[num].u=x;

    edge[num].v=y;

    edge[num].flow=z;

    edge[num].nxt=head[x];

    head[x]=num++;

}

inline void AddEdge(int x,int y,int z)

{

    add_edge(x,y,z);

    add_edge(y,x,);//注意这里别忘了加反向边

}

int N,M,S,T;

int path[MAXN];//经过的路径

int A[MAXN];//S到该节点的最小流量

inline int EK()

{

    int ans=;//最大流

    while(true)//不停的找增广路

    {

        memset(A,,sizeof(A));

        queue<int>q;//懒得手写队列了。。。

        q.push(S);

        A[S]=INF;

        while(q.size()!=)

        {

            int p=q.front();q.pop();

            for(int i=head[p];i!=-;i=edge[i].nxt)

            {

                if(!A[edge[i].v]&&edge[i].flow)

                {

                    path[ edge[i].v ]=i;//记录下经过的路径，方便后期增广

                    A[edge[i].v]=min(A[p],edge[i].flow);//记录下最小流量

                    q.push(edge[i].v);

                }

            }

            if(A[T]) break;//一个小优化

        }

        if(!A[T]) break;//没有可以增广的路径，直接退出

        for(int i=T;i!=S;i=edge[path[i]].u)//倒着回去增广

        {

            edge[path[i]].flow-=A[T];

            edge[path[i]^].flow+=A[T];//利用异或运算符寻找反向边，0^1=1 1^1=0

        }

        ans+=A[T];

    }

    return ans;

}

int main()

{

    #ifdef WIN32

    freopen("a.in","r",stdin);

    #else

    #endif

    memset(head,-,sizeof(head));

    N=read(),M=read(),S=read(),T=read();

    for(int i=;i<=M;i++)

    {

        int x=read(),y=read(),z=read();

        AddEdge(x,y,z);

    }

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

    return ;

}