#include<bits/stdc++.h>
using namespace std;
ifstream f("maxflow.in");
ofstream g("maxflow.out");

vector<int>G[1001];
int C[1001][1001];
int F[1001][1001];
int Tat[1001];
int n,m;
int viz[1001];
int Q[1001];

int BFS()
{
    memset(viz,0,sizeof(viz));
    viz[1]=1;
    Q[0]=1;
    Q[1]=1;
    for(int i=1;i<=Q[0];++i)
    {
        int k=Q[i];
        for(int j=0;j<G[k].size();++j)
        {
            int V=G[k][j];
            if(viz[V]||F[k][V]==C[k][V])
                continue;

            viz[V]=1;
            Q[++Q[0]]=V;
            Tat[V]=k;
            if(V==n)
                return 1;
        }
    }
    return 0;
}


int main()
{

    f>>n>>m;

    for(int i=1;i<=m;++i)
    {
        int x,y,c;
        f>>x>>y>>c;
        C[x][y]=c;
        G[x].push_back(y);
        G[y].push_back(x);
    }

    int sol;
    int flow=0;
    for(sol=0;BFS();sol+=flow)
    {
        flow=INT_MAX;

        for(int i=n;i!=1;i=Tat[i])
            flow=min(flow,C[Tat[i]][i]-F[Tat[i]][i]);

        for(int i=n;i!=1;i=Tat[i])
        {
            F[Tat[i]][i]+=flow;
            F[i][Tat[i]]-=flow;
        }

    }
g<<sol;
}