#include <stdio.h>
#define nd 1001
#define inf 1999999999
int tata[nd],cap[nd][nd],flux[nd][nd],n;
int bfs()
{ int v,pr,u,c[nd],viz[nd],i;
for(i=1;i<=n;i++)
    viz[i]=tata[i]=0;
pr=u=1;
c[pr]=1;
while(pr<=u)
    {
        v=c[pr];
        for(i=1;i<=n;i++)
                if(viz[i]==0)
                    {
                        if(cap[v][i]>flux[v][i]) { u++; c[u]=i; tata[i]=v; viz[i]=1; }
                    }
        pr++;
    }
if(tata[n]!=0)return 1;
    else return 0;
}
int main()
{ int x2,x1,c1,i,maxflow,m,min;
freopen("maxflow.in","r",stdin);
freopen("maxflow.out","w",stdout);
scanf("%d %d\n",&n,&m);
for(i=1;i<=m;i++)
    {
        scanf("%d %d %d\n",&x1,&x2,&c1);
        cap[x1][x2]=c1;
        flux[x1][x2]=0;
    }
maxflow=0;
while(bfs()==1)
    {   min=inf;
        for(i=n;i!=1;i=tata[i])
            {
                if(cap[tata[i]][i]-flux[tata[i]][i]<min)min=cap[tata[i]][i]-flux[tata[i]][i];
            }
        for(i=n;i!=1;i=tata[i])
            {
            flux[tata[i]][i]+=min;
            flux[i][tata[i]]-=min;
            }
        maxflow+=min;
    }
printf("%d",maxflow);
fclose(stdin);
fclose(stdout);
return 0;
}