#include <stdio.h>
#include <string.h>

int c[1024][1024], f[1024][1024], n, m;

int flux();

int main()
{
	freopen("maxflow.in", "r", stdin);
	freopen("maxflow.out", "w", stdout);

	int x, y, i, sol = 0, temp;

	scanf("%d %d", &n, &m);
	for(i = 1; i <= m; ++i)
	{
		scanf("%d %d",  &x, &y);
		scanf("%d", &c[x][y]);
	}
	while((temp = flux()))
	{
		sol += temp;
	}

	printf("%d\n", sol);

	return 0;
}

int flux()
{
	int q[1024], prev[1024], first, last, nod, flow = 111000;;

	q[first = last = 1] = 1;
	memset(prev, 0, sizeof(prev));

	while(first <= last)
	{
		nod = q[first];
		for(int i = 2; i <= n; ++i)
		{
			if(!prev[i] && c[nod][i] - f[nod][i] > 0)
			{
				q[++last] = i;
				prev[i] = nod;
				if(i == n)
					 break;
			}
		}
		++first;
	}
	nod = n;
	while(prev[nod])
	{
		if(c[prev[nod]][nod] - f[prev[nod]][nod]< flow)
		{
			flow = c[prev[nod]][nod] - f[prev[nod]][nod];
		}
		nod = prev[nod];
	}

	nod = n;
	while(prev[nod])
	{
		f[prev[nod]][nod] += flow;
		f[nod][prev[nod]] -= flow;
		nod = prev[nod];
	}

	if(flow == 111000)
		return 0;
	return flow;
}