#include<cstdio>
int n,m,w[1001],g[1001][1001],f[1001][1001],d[1001],e[1001][1001],b[1001],c[1001],p,q,t,i,j,l,k;
int main()
{freopen("maxflow.in","r",stdin);
freopen("maxflow.out","w",stdout);
scanf("%d%d",&n,&m);
while(m--)
     scanf("%d%d%d",&i,&j,&k),g[i][++w[i]]=j,e[i][j]=k;
while(1)      
     {for(i=1;i<=n;i++)
           b[i]=0;
     d[1]=1000001,p=q=0,c[q++]=1;
     while(p<q&&!b[n])
           {t=c[p++];
           for(i=1;i<=w[t];i++)
           if(!b[g[t][i]]&&(j=e[t][g[t][i]]-f[t][g[t][i]]))
                 b[c[q++]=g[t][i]]=t,d[g[t][i]]=d[t]<j?d[t]:j;}
     if(!b[n])
           break;
     for(l=n;l>1;l=b[l])
           f[b[l]][l]+=d[n],f[l][b[l]]-=d[n];}
for(j=0,i=1;i<=n;i++)
     j+=f[1][i];
printf("%d",j);    
return 0;}