//#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream in("maxflow.in");
ofstream out("maxflow.out");
const int Max=1005;
int tata[Max],viz[Max],maxflow,Min,vec;
queue <int>q;
vector <pair <int,int> >v[Max];
int poz[Max];
int n,m;
void citire()
{
   in>>n>>m;
   for(int i=1;i<=m;i++)
   {
       int x,y,c; in>>x>>y>>c;
       v[x].push_back({y,c});
       v[y].push_back({x,0});
   }
}
int bfs()
{
    q.push(1); Min=INT_MAX;
    for(int i=1;i<=n;i++)
    {
        viz[i]=0; tata[i]=0;
        poz[i]=0;
    }
    while(!q.empty())
    {
        int nod=q.front(); viz[nod]=1; q.pop();
        for(int j=0;j<v[nod].size();j++)
        {
            int vecin=v[nod][j].first;
            int cost=v[nod][j].second;
            if(cost>0 && !viz[vecin])
            {
                if(Min>cost)
                    Min=cost;
                vec=vecin;
                tata[vecin]=nod;
                poz[vecin]=j;
                viz[vecin]=1;
                q.push(vecin);
            }
        }
    }
    if(viz[n]==0)
        return 0;
    int aux=n; int pz=poz[aux];
    while(aux!=0 && vec!=0)
    {
        vec=tata[aux];
        if(vec!=0)
        {
            v[vec][pz].second=v[vec][pz].second-Min;
            v[aux][pz].second=v[aux][pz].second+Min;
             aux=vec;
             pz=poz[vec];

        }

    }
    maxflow=maxflow+Min;
    return 1;

}
int main()
{
    citire();
    while(bfs()) ;
    out<<maxflow;
    return 0;
}