#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;

const int NN = 1024;

int cap[NN][NN];
vector<int> vec[NN];

int dinic(int n, int s, int t) {
    int q[NN], prev[NN], flow = 0;
    while ( 1 ) {
        memset(prev, -1, sizeof(prev));
        int qf = 0, qb = 0;
        q[qb++] = s;
        prev[s] = -2;
        while (qb > qf && prev[t] == -1)
            for (int u = q[qf++], i = 0, v; i < vec[u].size(); i++) {
                v = vec[u][i];
                if (prev[vec[u][i]] == -1 && cap[u][v])
                   q[qb++] = v, prev[v] = u;
            }
        if (prev[t] == -1) break;
        for (int z = 1; z <= n; z++)
            if (cap[z][t] && prev[z] != -1) {
                int capmin = cap[z][t];
                for (int v = z, u = prev[v]; u >= 0; v = u, u = prev[v])
                    capmin  = min(capmin, cap[u][v]);
                if (!capmin) continue;
                cap[z][t] -= capmin, cap[t][z] += capmin;
                for (int v = z, u = prev[v]; u >= 0; v = u, u = prev[v])
                    cap[u][v] -= capmin,  cap[v][u] += capmin;
                flow += capmin;
            }
    }
    return flow;
}

int main() {
    FILE *in = fopen("maxflow.in", "r"), *out = fopen("maxflow.out", "w");
    if (in && out){
        int n, s, t, m, u, v, c;
        fscanf(in, "%d %d", &n, &m);
        s = 1, t = n;
        for(int i = 0; i < m; i++) {
            fscanf(in, "%d %d %d", &u, &v, &c);
            cap[u][v] += c;
            vec[u].push_back(v);
            vec[v].push_back(u);
        }

        fprintf(out, "%d\n", dinic(n, s, t));
        fclose(in), fclose(out);
    }
    return 0;
}