#include <bits/stdc++.h>

using namespace std;

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

constexpr int LIM = 1005;
int N, M, s, t, u, v, cap[LIM][LIM], p[LIM];

bool find_augmenting_path() {
    fill_n(p + 1, N, 0);
    queue<int> q({ s });
    p[s] = 1;

    while (!q.empty()) {
        int u = q.front();
        q.pop();
        for (int i = 1; i <= N; ++i)
            if (!p[i] && cap[u][i] > 0) {
                q.push(i);
                p[i] = u;
                if (i == t) return true;
            }
    }

    return false;
}

int main() {
    fin >> N >> M;
    for (int i = 1; i <= M; ++i) {
        fin >> u >> v;
        fin >> cap[u][v];
    }

    s = 1, t = N;

    long long max_flow = 0;
    while (find_augmenting_path()) {
        int flow = 2e9;
        for (u = t; u != s; u = p[u])
            flow = min(flow, cap[p[u]][u]);
        for (u = t; u != s; u = p[u]) {
            cap[p[u]][u] -= flow;
            cap[u][p[u]] += flow;
        }
        max_flow += flow;
    }

    fout << max_flow;

    fin.close();
    fout.close();
    return 0;
}