#include<fstream>
#include<vector>
#include<deque>
#define MAXN 1001

using namespace std;

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

int G[MAXN][MAXN];
int n, m, source, destination;

vector<int> PATH;
vector<bool> VIZ;


void read() {
    fin>>n>>m;
    int a, b;
    VIZ.resize(n+1, false);

    source = 1;
    destination = n;

    for(int i=1; i<=m; i++) {
        fin>>a>>b;
        fin>>G[a][b];
    }

}

bool done;
bool getPath (int s, int d) {
    VIZ[s] = true;
    PATH.push_back(s);

    if(s == d)
        done = true;
    if(done)
        return true;

    for(int i=1; i<=n; i++) {
        if(G[s][i] and !VIZ[i]) {
            getPath(i, d);
        }
    }
    PATH.pop_back();
    return false;
}

void resGraph() {
    int MIN = G[PATH[0]][PATH[1]];
    for(int i=2; i<PATH.size(); i++) {
        MIN = min(MIN, G[PATH[i-1]][PATH[i]]);
    }
    for(int i=1; i<PATH.size(); i++) {
        G[PATH[i-1]][PATH[i]] -= MIN;
        G[PATH[i]][PATH[i-1]] += MIN;
    }
}

int main() {
    read();
    while(getPath(source, destination)) {
        resGraph();
        done = false;
        for(int i=1; i<=n; i++) {
            VIZ[i] = false;
        }
        PATH.clear();
    }

    int flux = 0;
    for(int i=1; i<=n; i++) {
        flux +=G[source][i];
    }
    fout<<flux;

    return 0;
}