#include <fstream>
#include <vector>
using namespace std;
int ma[1002][1002];
int gri[1002],gre[1002],viz[1002],tata[1002],mii[1002];
int n,m,a,b,c,q,w,sol,mi,cop,ok;
void dfs(int nod)
{
    viz[nod]=1;
    mii[nod]=mi;
    for(int i=1;i<=n;i++)
    {
        if(!ok)
            return;
        mi=mii[nod];
        if(ma[nod][i]>0&&!viz[i])
        {
            if((ma[nod][i]<mi||mi==0))
            {
                mi=ma[nod][i];
            }
            tata[i]=nod;
            mii[i]=mi;
            if(i==n)
            {
                ok=0;
                viz[i]=1;
                return;
            }
            dfs(i);
        }
    }
}
int main()
{
    ifstream in("maxflow.in");
    ofstream out("maxflow.out");
    in>>n>>m;
    for(int i=1;i<=m;i++)
    {
        in>>a>>b>>c;
        ma[a][b]=c;
        gri[b]++;
        gre[a]++;
    }
    mi=sol=0;
    ok=1;
    dfs(1);
    while(viz[n])
    {
        sol+=mii[n];
        cop=n;
        while(tata[cop])
        {
            ma[tata[cop]][cop]-=mii[n];
            cop=tata[cop];
        }
        for(int i=1;i<=n;i++)
            viz[i]=0;
        ok=1;
        mi=0;
        dfs(1);
    }
    out<<sol;
    return 0;
}