#include <iostream>
#include <cstdio>
#include <queue>
#include <bitset>
#include <vector>
#define INFINIT 0x3f3f3f3f
#define MAXN 1005
using namespace std;

bitset<MAXN> marcat;
queue<int> coada;
vector<int> graf[MAXN];
int n, m, capacitate[MAXN][MAXN], flux[MAXN][MAXN], tata[MAXN];

int parcurgere()
{
    marcat.reset();
    coada.push(1);
    marcat[1]=1;
    tata[1] = 1;
    while(!coada.empty())
    {
        int nod = coada.front();
        coada.pop();
        if(nod!=n)
        {
            for(int vecin : graf[nod])
            {
                if(!marcat[vecin] && capacitate[nod][vecin] != flux[nod][vecin])
                {
                    marcat[vecin] = 1;
                    tata[vecin] = nod;
                    coada.push(vecin);
                }
            }
        }
    }
    return marcat[n];
}

int Flux;

int main()
{
    freopen("maxflow.in","r",stdin);
    freopen("maxflow.out","w",stdout);

    for([]()
{

    scanf("%d %d",&n,&m);
        for(int i=1; i<=m; i++)
        {
            int a, b, cp;
            scanf("%d %d %d ",&a,&b,&cp);
            capacitate[a][b] = cp;
            graf[a].push_back(b);
            graf[b].push_back(a);
        }
    }(); parcurgere();)
    {
        for(int nod : graf[n])
        {
            if(marcat[nod] && capacitate[nod][n] != flux[nod][n])
            {
                int minim = INFINIT;
                int i=nod;
                while(tata[i] != i)
                {
                    int dad = tata[i];
                    minim = min(minim,capacitate[dad][i] - flux[dad][i]);
                    i = tata[i];
                }
                if(minim != INFINIT)
                {
                    int i = nod;
                    while(tata[i] != i)
                    {
                        flux[i][tata[i]] -= minim;
                        flux[tata[i]][i] += minim;
                        i = tata[i];
                    }
                    Flux += minim;
                }

            }
        }
    }

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

    return 0;
}