#include <bits/stdc++.h>
using namespace std;
#define int long long
using ll=long long;
using vi=vector<int>;
using pii=pair<int,int>;
#define ALL(c) begin(c),end(c)
#define RALL(c) rbegin(c),rend(c)
#define ITR(i,b,e) for(auto i=(b);i!=(e);++i)
#define FORE(x,c) for(auto &x:c)
#define REPF(i,a,n) for(int i=a,i##len=(int)(n);i<i##len;++i)
#define REP(i,n) REPF(i,0,n)
#define REPR(i,n) for(int i=(int)(n);i>=0;--i)
#define SZ(c) ((int)c.size())
#define CONTAIN(c,x) (c.find(x)!=end(c))
#define OUTOFRANGE(y,x,h,w) (y<0||x<0||y>=h||x>=w)
#define dump(...)
const int DX[9]={0,1,0,-1,1,1,-1,-1,0},DY[9]={-1,0,1,0,-1,1,1,-1,0};
#define INF (1001001001)
#define INFLL (1001001001001001001ll)
template<class T> ostream& operator << (ostream &os,const vector<T> &v) {
    ITR(i,begin(v),end(v)) os<<*i<<(i==end(v)-1?"":" "); return os; }
template<class T> istream& operator >> (istream &is,vector<T> &v) {
    ITR(i,begin(v),end(v)) is>>*i; return is; }
template<class T> istream& operator >> (istream &is, pair<T,T> &p) {
    is>>p.first>>p.second; return is; }
template <class T> bool chmax(T &a,const T &b) {if(a<b) {a=b;return 1;} return 0;}
template <class T> bool chmin(T &a,const T &b) {if(b<a) {a=b;return 1;} return 0;}
template <class T> using heap = priority_queue<T,vector<T>,greater<T>>;
struct before_main_function {
    before_main_function() {
        #ifdef int
            #undef INF
            #define INF INFLL
            #define stoi stoll
        #endif
        cin.tie(0);ios::sync_with_stdio(false);
        cout<<setprecision(15)<<fixed;
        // #define endl "\n"
    }
} before_main_function;
//------------------8<------------------------------------8<--------------------

template <typename T, T zero, T inf>
struct EdmondsKarp {
    struct Edge {
        int from;
        int to;
        T cap;
    };

    int size;
    vector<Edge> edge;
    vector<vector<int>> graph;

    EdmondsKarp(int size_) : size(size_) {
        graph.resize(size);
    }
    void add_edge(int from, int to, T cap) {
        graph[from].push_back(edge.size());
        edge.push_back(Edge{from, to, cap});
        graph[to].push_back(edge.size());
        edge.push_back(Edge{to, from, zero});
    }
    T max_flow(int s, int t) {
        auto get_reverse_edge = [](int e) {
            if (e % 2) return e - 1;
            else return e + 1;
        };

        T flow = 0;
        while (1) {
            queue<int> q;
            q.push(s);
            vector<int> from(size, -1);
            from[s] = -2;
            while (!q.empty()) {
                int v = q.front(); q.pop();
                if (v == t) break;
                for (auto &e : graph[v]) {
                    int w = edge[e].to;
                    if (edge[e].cap <= zero || from[w] != -1) continue;
                    from[w] = e;
                    q.push(w);
                }
            }
            if (from[t] == -1) break;

            int cur = t;
            vector<int> arg_path;
            T bottleneck = inf;
            while (cur != s) {
                int e = from[cur];
                if (bottleneck > edge[e].cap) {
                    bottleneck = edge[e].cap;
                }
                arg_path.push_back(e);
                cur = edge[e].from;
            }
            for (auto &e : arg_path) {
                edge[e].cap -= bottleneck;
                edge[get_reverse_edge(e)].cap += bottleneck;
            }
            flow += bottleneck;
        }
        return flow;
    }
};
signed main() {
    int V,E;
    cin>>V>>E;
    EdmondsKarp<int, 0, INF> flow(V);
    REP(i,E) {
        int u,v,c;
        cin>>u>>v>>c;
        flow.add_edge(u,v,c);
    }
    cout<<flow.max_flow(0,V-1)<<endl;
    return 0;
}

Measured memory_bytes: 3232