#include<iostream>
#include<fstream>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
#define MAX_N 1000
#define mp make_pair 
#define pb push_back

int n, m;

ifstream fin("maxflow.in");
ofstream fout("maxflow.out");

int graph[MAX_N][MAX_N];
vector<int> list[MAX_N];

void read(){
	fin >> n >> m;
	
	int a, b, c;
	for(int i=1; i<=m; i++){
		fin >> a >> b >> c;
		graph[a][b] = c;
		list[a].push_back(b);
	}	
}

int father[MAX_N]; // vector de tati folosit in parcurgerea bf;
int st[MAX_N]; // vector in care adaug pe rand nodurile in parcurgerea bf
int v_min[MAX_N];
bool bf(int s, int t){ // s - pct de plecare, t-pct destinatie
	bool viz[MAX_N];
	for(int i=1; i<=n; i++)	viz[i] = false;
	
	
	father[s] = -1; // sursa nu are tata;
	viz[s] = true;
	
	int p=1, q=1;
	st[q] = s;
	while(p <= q){
		
		int nod = st[p];
		for(size_t i=0; i<list[nod].size(); i++){
			int next = list[nod][i];
			if(!viz[next] && graph[nod][next]){
				viz[next] = true;
				father[next] = nod;
				q++; st[q] = next;
			
			v_min[next] = graph[nod][next];
			if(v_min[nod]!=0)
				if(v_min[next] > v_min[nod]) v_min[next] = v_min[nod];
			
			}
			
		}
		p++;
	}
	
	
	return viz[t] == true;

} // functia returneaza true daca exista drum de la s la t;

int  solve(int s, int t){
	int max_flow = 0;
	while(bf(s,t)){ // cat timp exista drum de la s la t;
		int minim = v_min[t];
		
		
		for(int i=t; i!=s; i=father[i]){
			if(graph[i][father[i]] == 0) list[i].push_back(father[i]);
			graph[i][father[i]] += minim;
			graph[father[i]][i] -= minim;
		}
		max_flow +=minim;
	}

	return max_flow;
}


int main(){
	read();
	
	fout << solve(1,n);
return 0;
}