#pragma GCC optimize("Ofast")
#pragma GCC optimize("O3")
#pragma GCC optimize ("unroll-loops")
#include <iostream>
#include <bits/stdc++.h>
#include <fstream>
#define mx 1001
#define minim min(x,flux)
using namespace std;
ifstream f("maxflow.in");
ofstream g("maxflow.out");
int n, m, x, y, capacitate;
int rgraf[mx][mx];

bool bfs(int s, int d, int tata[], bool vizitat[]) {
    queue<int> q;
    vizitat[s] = true;
    tata[s] = -1;
    q.push(s);
    while (!q.empty()) {
        int front = q.front();
        q.pop();
        for (int i = 1; i < n + 1; ++i) {

            if (vizitat[i] == false && rgraf[front][i] > 0) {
                if (i == n) {
                    tata[i] = front;
                    return true;
                }
                vizitat[i] = true;
                q.push(i);
                tata[i] = front;
            }
        }
    }
    //daca se poate ajunge la destinatie
    return vizitat[n];
}

int main() {
    ios::sync_with_stdio(false);
    f.tie(NULL);
    g.tie(NULL);
    f >> n >> m;
    int tata[n + 1];
    for (int i = 1; i < n + 1; i++)
        tata[i] = -1;
    bool vizitat[n + 1];
    for (int i = 1; i < n + 1; i++)
        vizitat[i] = false;
    vector<int> vecinin;
    for (int i = 0; i < m; ++i) {


        f >> x >> y >> capacitate;
        if(y == n)
            vecinin.push_back(x);
        rgraf[x][y] = capacitate;

    }

    int fluxTotal = 0;

    while (bfs(1, n, tata, vizitat)) {
        for (auto i : vecinin) {
            if (vizitat[i] == true and rgraf[i][n] > 0) {
                //iau un nod ce are o muchie nesaturata cu nodul final
                tata[n] = i;
                int flux = INT_MAX;
                int u = n;
                while (u != 1) {
                    int x = rgraf[tata[u]][u];
                    flux = minim;
                    u = tata[u];
                }
                if (flux == 0)
                    continue;
                //optimizare
                u = n;
                while (u != 1) {
                    int vecin = tata[u];
                    rgraf[vecin][u] -= flux;
                    rgraf[u][vecin] += flux;
                    u = tata[u];
                }
                fluxTotal += flux;

            }

        }
        for (int i = 1; i < n + 1; i++)
            tata[i] = -1;
        for (int i = 1; i < n + 1; i++)
            vizitat[i] = false;
    }
    g << fluxTotal;
    f.close();
    g.close();
    return 0;
}