// Flux Maximal.cpp : Defines the entry point for the console application.
//

//#include "stdafx.h"
#include <stdio.h>
#include "string.h"
#define nmax 1024


FILE *ff=fopen("maxflow.in", "r");
FILE *g=fopen("maxflow.out", "w");

int c[nmax][nmax];
int f[nmax][nmax];
int v[nmax][nmax];
int ant[nmax];
int viz[nmax];
int cd[5000];
int n, m;

void read()
{
	fscanf(ff, "%d%d", &n, &m);
	for (int i=1; i<=m; ++i)
	{
		int x, y, d;
		fscanf(ff, "%d%d%d", &x, &y, &d);
		c[x][y]+=d;
		v[x][++v[x][0]]=y;
		v[y][++v[y][0]]=x;
	}
}


int bfs()
{
	memset(viz, 0, sizeof(viz)); 
	cd[0]=1;
	cd[1]=1;
	for (int i=1; i<=cd[0]; ++i)
	{
		int nod=cd[i];
		viz[nod]=1;
		if (nod==n) continue;
		for (int j=1; j<=v[nod][0]; ++j)
		{
			int vf=v[nod][j];
			if (!viz[vf] && c[nod][vf]>f[nod][vf])
			{
				cd[++cd[0]]=vf;
				ant[vf]=nod;
			}
		}
	}
	return viz[n];
}


int minim(int x, int y)
{
	if (x<y) return x;
	return y;
}


void program()
{
	int fmin=0;
	int flow;
	for (flow=0; bfs();)
	{
		for (int i=1; i<=v[n][0]; ++i)
		{
			int nod=v[n][i];
			if (c[nod][n]==f[nod][n] || !viz[nod]) continue;
			ant[n]=nod;

			fmin=100000000;
			for (int nod=n; nod>1; nod=ant[nod])
				fmin=minim(fmin, c[ant[nod]][nod]-f[ant[nod]][nod]);
			if (fmin==0) continue;
			for (int nn=n; nn>1; nn=ant[nn])
			{
				f[ant[nn]][nn]+=fmin;
				f[nn][ant[nn]]-=fmin;
			}
			flow+=fmin;
		}
	}
	fprintf(g, "%d", flow);
}


int main()
{
	read();
	program();
	return 0;
}