#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;
//ifstream in(prob+".in");
//ofstream out(prob+".out");
FILE *in=fopen("maxflow.in","r");
FILE *out=fopen("maxflow.out","w");
int muchii[1001][1001];
int16_t vecini[1001][1001];
int16_t marime[1001];
bool viz[1001];
int c=1<<16;
int n,m;
int dfs(int nod,int minn){
    if(nod==n)return minn;
    viz[nod]=1;
    for(int j=0;j<marime[nod];j++){
        int i=vecini[nod][j];
        if(muchii[nod][i]>=c&&!viz[i]){
            int tmp=dfs(i,min(minn,muchii[nod][i]));
            if(tmp){
                muchii[nod][i]-=tmp;
                muchii[i][nod]+=tmp;
                return tmp;
            }
        }
    }
    return 0;
}
int main(){
    fscanf(in,"%d%d",&n,&m);
    int x,y,z;
    for(int i=0;i<m;i++){
        fscanf(in,"%d%d%d",&x,&y,&z);
        vecini[x][marime[x]++]=y;
        vecini[y][marime[y]++]=x;
        muchii[x][y]=z;
    }
    int s=0;
    while(c){
        memset(viz+1,0,n+1);
        int tmp=dfs(1,1<<16);
        s+=tmp;
        if(!tmp){
            c>>=1;
        }
    }
    fprintf(out,"%d",s);
}