#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
const int oo = 1<<30;

vector<vector<int>> adjl;
vector<vector<int>> adjm;

int main() {
	freopen("maxflow.in", "r", stdin);
	freopen("maxflow.out", "w", stdout);
	int n, m;
	cin >> n >> m;
	adjl.resize(n);
	adjm.assign(n, vector<int>(n));
	for (int i = 0; i < m; ++i) {
		int u, v, c;
		cin >> u >> v >> c;
		u--, v--;
		if (adjm[u][v] == 0 && adjm[v][u] == 0) {
			adjl[u].push_back(v);
			adjl[v].push_back(u);
		}
		adjm[u][v] = c;
	}
	int flow = 0;
	while (true) {
		queue<int> q;
		q.push(0);
		vector<int> par(n);
		vector<bool> vis(n);
		vis[0] = true;
		while (!q.empty()) {
			int u = q.front();
			q.pop();
			for (int v: adjl[u]) {
				if (vis[v] || adjm[u][v] == 0) continue;
				vis[v] = true;
				if (v == n-1) continue;
				par[v] = u;
				q.push(v);
			}
			if (vis[n-1]) break;
		}
		if (!vis[n-1]) break;
		for (int u: adjl[n-1]) {
			par[n-1] = u;
			int cap = oo;
			for (int v = n-1; v != 0; v = par[v]) {
				cap = min(cap, adjm[par[v]][v]);
				if (cap == 0) break;
			}
			if (cap == 0) continue;
			for (int v = n-1; v != 0; v = par[v]) {
				adjm[par[v]][v] -= cap;
				adjm[v][par[v]] += cap;
			}
			flow += cap;
		}
	}
	printf("%d\n", flow);
}