#include <fstream>
#include <vector>
using namespace std;
ifstream f("maxflow.in");
ofstream g("maxflow.out");
struct str{
    int nod,retea;
};
vector <str> v[1000];
int mi,viz[1000],tot=0,n;
int minimul[10002];
void dfs(int st)
{
    viz[st]=1;
    for(int i=0;i<v[st].size();i++)
    {
        if(viz[v[st][i].nod]==0&&v[st][i].retea>0)
        {
            minimul[v[st][i].nod]=min(v[st][i].retea,minimul[st]);
            if(v[st][i].nod==n)
            {
                viz[n]=1;
                 return;
            }
            dfs(v[st][i].nod);
        }
        if(viz[n]==1)
               return;
    }
}
void cd(int st)
{
    viz[st]=0;
    for(int i=0;i<v[st].size();i++)
    {
        if(viz[v[st][i].nod]==1)
        {
            v[st][i].retea=v[st][i].retea-mi;
            cd(v[st][i].nod);
        }
    }
}
void cd1(int st)
{
    viz[st]=0;
    for(int i=0;i<v[st].size();i++)
    {
        if(viz[v[st][i].nod]==1)
        {
            cd1(v[st][i].nod);
        }
    }
}
int main()
{
    int x,i,c,y,m;
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>x>>y>>c;
        v[x].push_back({y,c});
    }
    for(i=1;i<=n;i++)
        minimul[i]=10000;
    while(mi!=10000)
    {
        mi=10000;
        dfs(1);
        mi=minimul[n];
        if(minimul[n]!=10000)
        {
            cd(1);
        }
        else
            cd1(1);
    for(i=1;i<=n;i++)
        {
            minimul[i]=10000;
        }
        if(mi!=10000)
        tot=tot+mi;
    }
    g<<tot;
    return 0;
}