#include <set>
#include <vector>
#include <cstdio>
#include <cstring>

using namespace std;
typedef vector< int > :: iterator vit;

#define MAXN 1005
#define MAXM 2005

int N, M;
int D[ MAXN ];
int dad[ MAXN ];
int Net[ MAXN ][ MAXN ];
vector< int > G[ MAXN ];

struct cmp {
   bool operator()( int A, int B ) {
      return ( D[A] == D[B] ) ? ( A < B ) : ( D[A] > D[B] );
   }
};

void fixflow( int x ) {
   for( int son = N; son >= 0; son = dad[ son ] ) {
      Net[ dad[ son ] ][ son ] -= x;
      Net[ son ][ dad[ son ] ] += x;
   }
}

set< int, cmp > PQ;

int PFS() {
   memset( D, -1, sizeof D );
   memset( dad, -1, sizeof dad );
   
   D[ 1 ] = 1000000000; PQ.insert( 1 );
   
   while( !PQ.empty() ) {
      
      int C = *PQ.begin();
      PQ.erase( PQ.begin() );
      
      if( C == N ) { fixflow( D[N] ); return D[ N ]; }
      
      for( vit i = G[C].begin(); i != G[C].end(); ++i ) {
         if( Net[C][*i] <= 0 ) continue;
         if( D[*i] >= min( D[C], Net[C][*i] ) ) continue;
         
         dad[ *i ] = C;
         PQ.erase( *i );
         D[*i] = min( D[C], Net[C][*i] );
         PQ.insert( *i );
      }
   }
   
   return 0;
}

int maxflow() {
   int ret, flow; 
   for( ret = 0; ( flow = PFS() ) != 0; ret += flow );
   return ret;
}

int main( void )
{
   scanf( "%d%d", &N, &M );
   for( int i = 0; i < M; ++i ) {
      int A, B, C; scanf( "%d%d%d", &A, &B, &C );
      
      Net[ A ][ B ] = C;
      G[ A ].push_back( B );
   }
   
   printf( "%d\n", maxflow() );
   
   return 0;
}