#include <bits/stdc++.h>
using namespace std;
#define x first
#define y second
#define dbg(x) cout << #x << '=' << x << '\n';
#define ll long long
#define pi pair<int,int>
#define pl pair<long long,long long>
#define rd(x) cin >> x;
#define rda(a,n) for(int i=1;i<=n;i++) cin >> a[i];
#define wr(x) cout << x << ' ';
#define wrl(x) cout << x << '\n';
#define wra(a,n) for(int i=1;i<=n;i++) cout << a[i] << ' '; cout << '\n';
#define lg length()
#define pb push_back
ifstream in("maxflow.in");
ofstream out("maxflow.out");
#define MAXN 100005
#define INF 1000000005
#define LINF 1000000000000000005

int n,m,c[1005][1005],f[1005][1005],v[1005],x,y,z,ans;

vector <int> g[1005],t;

bool DFS(int nod){
    if(v[nod]) return 0;
    v[nod]=1;
    t.pb(nod);
    if(nod==n) return 1;
    for(int i : g[nod]){
        if(!(c[nod][i]-f[nod][i])) continue;
        if(DFS(i)) return 1;
    }
    t.pop_back();
    return 0;
}

int32_t main(){
    ios_base :: sync_with_stdio(0);
    in >> n >> m;
    for(int i=1;i<=m;i++){
        in >> x >> y >> z;
        g[x].pb(y);
        c[x][y]=z;
    }
    while(DFS(1)){
        int fl=1e9;
        for(int i=1;i<t.size();i++) fl=min(fl,c[t[i-1]][t[i]]-f[t[i-1]][t[i]]);
        for(int i=1;i<t.size();i++) f[t[i-1]][t[i]]+=fl;
        ans+=fl;
        for(int i=1;i<=n;i++) v[i]=0;
        t.clear();
    }
    out << ans;
}