#include <bits/stdc++.h>
#define NMAX 1005
using namespace std;
ifstream fin("maxflow.in");
ofstream fout("maxflow.out");

int n,m;

vector<int> adj[NMAX];
int weight[NMAX][NMAX];

int flow;
int vis[NMAX];
int step;

inline int dfs(int v,int minEdge,int lim)
{
    //cout<<v<<' '<<minEdge<<'\n';
    vis[v]=step;
    if(v==n)
    {
        flow+=minEdge;
        return minEdge;
    }
    for(auto u:adj[v])
    {
        int result=0;
        if(vis[u]!=step&&weight[v][u]>=lim)
            result=dfs(u,min(minEdge,weight[v][u]),lim);
        if(result)
        {
            weight[v][u]-=result;
            weight[u][v]+=result;
            return result;
        }
    }
    return 0;
}


int main()
{
    fin>>n>>m;
    fin.sync_with_stdio(0);
    fout.sync_with_stdio(0);
    for(int i=0;i<m;i++)
    {
        int x,y,w;
        fin>>x>>y>>w;
        adj[x].push_back(y);
        adj[y].push_back(x);
        weight[x][y]=w;
    }
    int flowIncrease;
    int lim=(1<<17);
    step=1;
    do
    {
        flowIncrease=dfs(1,0x3f3f3f3f,lim);
        if(lim>1)
            lim>>=1;
        step++;
    }
    while(flowIncrease||lim>=1);

    fout<<flow;
    return 0;
}