#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <bits/stdc++.h>
using namespace std;

ifstream f("maxflow.in");
ofstream g("maxflow.out");

vector<int>tati;
vector<int>viz;
vector<vector<int>>Lista;
int flux[1001][1001];
int n,m;

int BF(int s){
    for(int i = 1;i<=n;i++){
        tati[i] = 0;
        viz[i] = 0;
    }

    queue<int>q;
    int vf = s;
    viz[vf] = 1;
    q.push(vf);

    while(!q.empty()){

        vf = q.front();
        q.pop();
        for(auto aux:Lista[vf]){

            if(!viz[aux] && flux[vf][aux]>0) {
                q.push(aux);
                tati[aux] = vf;
                viz[aux] = 1;

                if(aux == n){
                    return 1;
                }
            }
        }
    }
    return 0;

}


int main() {
    int s,x,y,z,rez=0;
    f>>n>>m;
    s=1;
    tati.resize(n+1);
    viz.resize(n+1);
    Lista.resize(n+1);

    while(f){
        f>>x>>y>>z;
        Lista[x].push_back(y);
        flux[x][y] = z;
    }

    while(BF(s)){

        int minim = INT_MAX;
        int nod = n;

        while(nod!=1){
            int tata = tati[nod];
            minim = min(minim,flux[tata][nod]);
            nod = tata;
        }
        rez+=minim;
        nod = n;
        while(nod!=1){
            int tata = tati[nod];
            flux[tata][nod] -= minim;
            flux[nod][tata] += minim;
            nod = tata;
        }

    }

    g<<rez;
    return 0;
}