#include <fstream>
#include <vector>
#include <cstring>
using namespace std;

ifstream fin("maxflow.in");
ofstream fout("maxflow.out");

const int NMax = 1005;
const int oo = 2000000000;

vector <int> G[NMax];

int N,M,Flux;
int TT[NMax],Use[NMax],Coada[NMax];
int C[NMax][NMax],F[NMax][NMax];

void Read()
{
  fin >> N >> M;
  for(int i = 1; i <= M; ++i)
    {
      int x,y,z;
      fin >> x >> y >> z;
      G[x].push_back(y);
      C[x][y] = z;
    }
}

int BFS()
{
  memset(Use,0,sizeof(Use));
  Coada[1] = 1; Coada[0] = 1;
  Use[1] = 1;
  for(int l = 1; l <= Coada[0]; ++l)
    {
      int Nod = Coada[l];
      for(int i = 0; i < (int)G[Nod].size(); ++i)
        {
          int Vecin = G[Nod][i];
          if(C[Nod][Vecin] - F[Nod][Vecin] == 0 || Use[Vecin] == 1) continue;
          Use[Vecin] = 1;
          TT[Vecin] = Nod;
          Coada[++Coada[0]] = Vecin;
        }
    }
  return Use[N];
}

void Solve()
{
  while(BFS())
    {
      int Min = oo;
        for(int Nod = N; Nod != 1; Nod = TT[Nod])
            Min = min(Min,C[TT[Nod]][Nod] - F[TT[Nod]][Nod]);
        Flux += Min;
        for(int Nod = N; Nod != 1; Nod = TT[Nod])
            F[TT[Nod]][Nod] += Min;
    }
}

void Print()
{
  fout << Flux << "\n";
}

int main()
{
    Read();
    Solve();
    Print();
    return 0;
}