rt
#include <bits/stdc++.h>
using namespace std;
#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)
#define _rev(i, a, b) for (int i = (a); i >= (b); --i)
#define _for(i, a, b) for (int i = (a); i < (b); ++i)
#define _rof(i, a, b) for (int i = (a); i > (b); --i)
#define oo 0x3f3f3f3f
#define ll long long
#define db double
#define eps 1e-8
#define bin(x) cout << bitset<10>(x) << endl;
#define what_is(x) cerr << #x << " is " << x << "s" << endl;
#define met(a, b) memset(a, b, sizeof(a))
#define all(x) x.begin(), x.end()
#define pii pair<int, int>
const int maxn = 2e5 + 10 , max_deepth = 1e5 ;
int m, n, s, t;
struct node
{
int nxt, to, cost;
} way[ maxn] ;
int head[ maxn] , cnt = 1 , deep[ maxn] , flow_max;
void addedge ( int from, int to, int cost)
{
way[ ++ cnt] . to = to;
way[ cnt] . cost = cost;
way[ cnt] . nxt = head[ from] ;
head[ from] = cnt;
}
inline int nxt ( )
{
int ret;
scanf ( "%d" , & ret) ;
return ret;
}
bool bfs ( int s, int t)
{
queue< int > q;
q. push ( s) ;
met ( deep, 0 ) ;
deep[ s] = 1 ;
while ( ! q. empty ( ) )
{
int cur = q. front ( ) ;
q. pop ( ) ;
for ( int i = head[ cur] ; i; i = way[ i] . nxt)
{
int to = way[ i] . to, cost = way[ i] . cost;
if ( cost && ! deep[ to] )
{
deep[ to] = deep[ cur] + 1 ;
q. push ( to) ;
if ( to == t) return 1 ;
}
}
}
return 0 ;
}
int dfs ( int cur, int flow) {
if ( cur == t) return flow;
int rest = flow, k;
for ( int i = head[ cur] ; i && rest; i = way[ i] . nxt) {
int to = way[ i] . to, cost = way[ i] . cost;
if ( deep[ to] == deep[ cur] + 1 && cost) {
k = dfs ( to, min ( rest, cost) ) ;
if ( ! k) deep[ to] = 0 ;
way[ i] . cost - = k;
way[ i^ 1 ] . cost + = k;
rest - = k;
}
}
return flow - rest;
}
void Dinic ( int s, int t)
{
while ( bfs ( s, t) )
flow_max + = dfs ( s, oo) ;
cout << flow_max << endl;
}
int main ( )
{
n = nxt ( ) , m = nxt ( ) , s = nxt ( ) , t = nxt ( ) ;
_rep ( i, 1 , m)
{
int from = nxt ( ) , to = nxt ( ) , cost = nxt ( ) ;
addedge ( from, to, cost) , addedge ( to, from, 0 ) ;
}
Dinic ( s, t) ;
}