#include <iostream>
#include <queue>
#include <climits>
#include <fstream>

#define NMax 1002

using namespace std;

int n;
int c[NMax][NMax], f[NMax][NMax], p[NMax];
queue<int> q;


int bfs(int source) {
	for (int i = 1; i <= n; i++) {
		p[i] = -1;
	}
	p[source] = -2;
	int fl = INT_MAX;

	q.push(source);
	while (!q.empty()) {
		int nod = q.front();
		q.pop();

		for (int i = 1; i <= n; i++) {
			if (c[nod][i] - f[nod][i] > 0 && p[i] == -1) {
				fl = min(fl, c[nod][i] - f[nod][i]);
				p[i] = nod;
				q.push(i);
			}
		}
	}

	return fl == INT_MAX ? 0 : fl;
}

int main() {
	ios_base::sync_with_stdio(false);
	ifstream cin("maxflow.in");
	ofstream cout("maxflow.in");

	int m, x, y, C;
	cin >> n >> m;
	for (int i = 0; i < m; i++) {
		cin >> x >> y >> C;
		c[x][y] = C;
	}

	int flux = 0, fl;
	int source = 1;
	int destination = n;

	while ((fl = bfs(source))) {
		flux += fl;
		int nod = destination;
		while (nod != source) {
			int prev_nod = p[nod];
			f[prev_nod][nod] += fl;
			f[nod][prev_nod] -= fl;
			nod = prev_nod;
		}
	}

	cout << flux;

	return 0;
}