#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <vector>
#define MAX 1001
using namespace std;

vector<int>u[MAX];
int c[MAX][MAX],f[MAX][MAX],n,m,k,cd[MAX],t[MAX];
bool viz[MAX];

bool bfs(){
    int x,y,i,j,k;
    memset(viz,0,sizeof(viz));
    cd[1]=viz[1]=k=i=1;
    for(i=1;i<=k;i++){
        x=cd[i];
        for(j=0;j<u[x].size();j++){
            y=u[x][j];
            if(!viz[y]&&c[x][y]!=f[x][y]){
                viz[y]=1;
                cd[++k]=y;
                t[y]=x;
            if(y==n)return 1; } }
        }
    return 0;
}

int main(){
    int x,y,z,fmin,flux;
    freopen("maxflow.in","r",stdin);
    freopen("maxflow.out","w",stdout);
        scanf("%d %d",&n,&m);
        for(int i=1;i<=m;i++){
            scanf("%d %d %d",&x,&y,&z);
            c[x][y]=z;
            u[x].push_back(y);
            u[y].push_back(x);}
        for(flux=0;bfs();flux+=fmin){
            fmin=MAX*MAX;
            for(x=n;x!=1;x=t[x])fmin=min(fmin,c[t[x]][x]-f[t[x]][x]);
            for(x=n;x!=1;x=t[x]){
                f[t[x]][x]+=fmin;
                f[x][t[x]]-=fmin; }
        }
    printf("%d\n",flux);
}