#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>

using namespace std;

const int NMAX = 1000;
const int INF = 1000000000;

bool uz[NMAX + 5];
int n, m, flux;
int from[NMAX + 5];
int cf[NMAX + 5][NMAX + 5]; /// capacitate - flux
vector<int> v[NMAX + 5];
queue<int> q;

bool bfs(int start) {
  for(int i = 1; i <= n; i++)
    uz[i] = false;
  q.push(start);
  uz[start] = true;

  while(!q.empty()) {
    int nod = q.front();
    q.pop();
    if(nod == n)
      continue;

    for(int vec: v[nod])
      if(!uz[vec] && cf[nod][vec]  > 0) {
        from[vec] = nod;
        uz[vec] = true;
        q.push(vec);
      }
  }
  return uz[n];
}

void update_flux() {
  int minf = INF + 5;
  for(int i = n; from[i] != 0; i = from[i])
    minf = min(minf, cf[from[i]][i]);
  if(!minf)
    return;
  flux += minf;

  for(int i = n; from[i] != 0; i = from[i]) {
    cf[from[i]][i] -= minf;
    cf[i][from[i]] += minf;
  }
}

int main() {
  freopen("maxflow.in", "r", stdin);
  freopen("maxflow.out", "w", stdout);
  int x, y, z;

  scanf("%d %d", &n, &m);
  for(int i = 1; i <= m; i++) {
    scanf("%d %d %d", &x, &y, &z);
    cf[x][y] = z;
    v[x].push_back(y);
    v[y].push_back(x);
  }

  while(bfs(1))
    for(int vec: v[n])
      if(uz[vec] && cf[vec][n] > 0) {
        from[n] = vec;
        update_flux();
      }
  printf("%d", flux);

  return 0;
}