#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#define pb push_back
#define mp make_pair
 
using namespace std;
 
vector <int> v[1001];
int cap[1001][1001],prev[1001],n;
 
int bf()
{
    int coada[1000],viz[1001],tail,head,nod,i,nod1;
 
    tail=0;
    head=1;
    coada[tail]=1;//bag sursa in coada
    memset(viz,0,1001*sizeof(int));
    viz[1]=1;//marchez sursa ca vizitata
    prev[1]=-1;
 
    while(tail!=head)
    {
        nod=coada[tail];
        tail++;
        for(i=0;i<(int) v[nod].size();i++)
        {
            nod1=v[nod][i];
            if(viz[nod1]==0 && cap[nod][nod1]>0)
            {
                viz[nod1]=1;
                coada[head++]=nod1;
                prev[nod1]=nod;
		if(nod1==n)
			return 1;
            }
        }
    }
   return 0;
}
                             
int flux_maxim()
{
    int flux=0,cmin=110001,nod=n,nod1;
 
    while(bf())
    {
        cmin=110001;
        while(prev[nod]!=-1)
        {
           nod1=prev[nod];
	   if(cap[nod1][nod]<cmin)
                cmin=cap[nod1][nod];
	   nod=nod1;
        }
        nod=n;
        while(prev[nod]!=-1)
        {
            nod1=prev[nod];
            cap[nod1][nod]-=cmin;
            cap[nod][nod1]+=cmin;
            nod=nod1;
        }
        flux+=cmin;    
     }
   return flux;
}
                                     
int main()
{
    int m,x,y,c,i;
    FILE *f=fopen("maxflow.in","r");
 
    fscanf(f,"%i%i",&n,&m);
    for(i=0;i<m;i++)
    {
        fscanf(f,"%i%i%i",&x,&y,&c);
        v[x].pb(y);
        v[y].pb(x);
        cap[x][y]=c;
        cap[y][x]=0;
    }
    fclose(f);
    f=fopen("maxflow.out","w");
    fprintf(f,"%i\n",flux_maxim());
    fclose(f);
    return 0;
}