//var I Edmonds-Karp 70p timpul!!
//drumul de ameliorare facut cu BFS
#include <fstream>
using namespace std;
 #define MAX 1003
ifstream f("maxflow.in");
ofstream g("maxflow.out");
int A[MAX][MAX];
int infinit=100000000;
int viz[MAX],C[5*MAX];
int n,m;
int T[MAX];

void BFS(int nod){
   int p,i,u;
   for(i=1;i<=n;i++)viz[i]=0;
   p=u=1;
   C[1]=1;
   while(p<=u){
     nod=C[p];p++;
     for(i=1;i<=n;i++)
       if(A[nod][i]>0 and viz[i]==0)
               {C[++u]=i;
                viz[i]=1;
                T[i]=nod;
                }
   }
}
int main(){
  f>>n>>m;
  for(int i=1;i<=m;++i){
     int xx,yy,cc;
     f>>xx>>yy>>cc;
     A[xx][yy]=cc;
  }
  int flux_final=0;
  while (true){
    BFS(1);
    if (viz[n]==0)break;
    int fmax=infinit;
    int i=n;
    while (i!=1){
        fmax=min(fmax,A[T[i]][i]);
        i=T[i];
    }
    i=n;
    while (i!=1){
       A[T[i]][i]-=fmax;
       A[i][T[i]]+=fmax;
       i=T[i];
     }
    flux_final+=fmax;
  }
  g<<flux_final<<'\n';
}

////var I Ford Fulkerson  60p timpul!!
//drumul de ameliorare facut cu DFS
//#include <fstream>
//using namespace std;
// #define MAX 1003
//ifstream f("maxflow.in");
//ofstream g("maxflow.out");
//int A[MAX][MAX];
//int infinit=100000000;
//bool viz[MAX];
//int n,m;
//int T[MAX];
//
//void dfs(int nod){
//   viz[nod]=true;
//   for(int i=1;i<=n;++i){
//      if (viz[i]==false){
//        if (A[nod][i]>0){
//           T[i]=nod;
//           dfs(i);
//           }
//      }
//   }
//}
//int main(){
//  f>>n>>m;
//  for(int i=1;i<=m;++i){
//     int xx,yy,cc;
//     f>>xx>>yy>>cc;
//     A[xx][yy]=cc;
//  }
//  int flux_final=0;
//  while (true){
//    for(int i=1;i<=n;++i){
//       viz[i]=false;
//    }
//    dfs(1);
//    if (viz[n]==false)break;
//    int fmax=infinit;
//    int i=n;
//    while (i!=1){
//        fmax=min(fmax,A[T[i]][i]);
//        i=T[i];
//    }
//    i=n;
//    while (i!=1){
//       A[T[i]][i]-=fmax;
//       A[i][T[i]]+=fmax;
//       i=T[i];
//     }
//    flux_final+=fmax;
//  }
//  g<<flux_final<<'\n';
//}