#include <stdio.h>
#define nd 1001
#define inf 1999999999
int tata[nd],cap[nd][nd],flux[nd][nd],n,min;
int bfs(int &min)
{ 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;
                                                    if(cap[v][i]-flux[v][i]<min)min=cap[v][i]-flux[v][i];
                                                 }
                    }
        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;
min=inf;
while(bfs(min)==1)
    {
        for(i=n;i!=1;i=tata[i])
            {
            flux[tata[i]][i]+=min;
            flux[i][tata[i]]-=min;
            }
        maxflow+=min;
        min=inf;
    }
printf("%d",maxflow);
fclose(stdin);
fclose(stdout);
return 0;
}