#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

ifstream fin("maxflow.in");
ofstream fout("maxflow.out");

int N,M, x,y,z,flux;
int C[1005][1005], F[1005][1005], T[1005];

void citire()
{
    fin>>N>>M;
    for(int i=1;i<=M;i++)
    {
        fin>>x>>y>>z;
        C[x][y]=z;
    }
}
int BFS(int s,int d)
{
    int p,u,nod,Q[1005];

    memset(T,0,sizeof(T));

    p=u=1;

    Q[p]=s;

    T[s]=-1;

    while(p<=u)
    {
        nod=Q[p];
        for(int i=1;i<=N;i++)
            if(T[i]==0 && C[nod][i]>F[nod][i])
            {
                Q[++u]=i;

                T[i]=nod;

                if(i==d) return i;
            }
        p++;
    }
    return 0;
}


void flux_maxim()
{
    int r,i;

    int s=1, d=N;

    for(flux=0; BFS(s,d); flux+=r)
    {
        r=110005;

        i=d;

        while(i!=s)
        {
            r=min(r, C[T[i]][i]-F[T[i]][i]);

            i=T[i];
        }

        i=d;

        while(i!=s)
        {

            F[T[i]][i]+=r;

            F[i][T[i]]-=r;

            i=T[i];
        }
    }
    fout<<flux;
}

int main()
{
    citire();

    flux_maxim();

    return 0;
}