#include<cstdio>
#include<vector>
#include<deque>
#include<cstring>
using namespace std;
const int nmax = 1005;
int n,m,x,y,z,f[nmax],cap[nmax][nmax],flow[nmax][nmax],add,sol;
vector<int> v[nmax];
deque<int> q;
bool bfs()
{
    memset(f,0,sizeof(f));
    q.push_back(1); f[1]=1;
    while(!q.empty())
    {
        x=q.front(); q.pop_front(); if(x==n) continue;
        for(vector<int>::iterator it=v[x].begin();it!=v[x].end();it++)
            if(!f[*it] && flow[x][*it]<cap[x][*it])
            {
                f[*it]=x;
                q.push_back(*it);
            }
    }
    return f[n];
}
int main()
{
	freopen("maxflow.in","r",stdin);
	freopen("maxflow.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(;m;m--)
	{
	    scanf("%d%d%d",&x,&y,&z);
	    v[x].push_back(y);
	    v[y].push_back(x);
	    cap[x][y]=z;
	}
	while(bfs())
	{
        for(vector<int>::iterator it=v[n].begin();it!=v[n].end();it++)
            if(f[*it])
            {
                f[n]=*it; add=(1<<31)-1;
                for(x=n;f[x]!=x;x=f[x])
                    add=min(add,cap[f[x]][x]-flow[f[x]][x]);
                for(x=n;f[x]!=x;x=f[x])
                {
                    flow[f[x]][x]+=add;
                    flow[x][f[x]]-=add;
                }
                sol+=add;
            }
	}
	printf("%d\n",sol);
	return 0;
}