#include<stdio.h>
#include<string.h>
#define inf 1000000000
#include<queue>
#define N 300
using namespace std;
int map[N][N],n,pre[N];
int min(int a,int b) {
return a>b?b:a;
}
int spfa(){
int now,cur,maxf[N];
queue<int>q;
int i;
memset(pre,-1,sizeof(pre));
for(i=1;i<=n;i++)
maxf[i]=inf;
q.push(1);
pre[1]=0;
while(!q.empty()) {
cur=q.front();
q.pop();
for(now=1;now<=n;now++) {
if(map[cur][now]&&pre[now]==-1) {
pre[now]=cur;
maxf[now]=min(maxf[cur],map[cur][now]);
q.push(now);
}
}
}
if(pre[n]==-1)return 0;
return maxf[n];
}
int ek(){
int kejia,h,now,maxflow=0;
while(kejia=spfa()) {
maxflow+=kejia;
now=n;
while(now!=0) {
h=pre[now];
map[h][now]-=kejia;
map[now][h]+=kejia;
now=h;
}
}
return maxflow;
}
int main() {
int m,a,b,c,i;
while(scanf("%d%d",&m,&n)!=EOF) {
memset(map,0,sizeof(map));
for(i=1;i<=m;i++) {
scanf("%d%d%d",&a,&b,&c);
map[a][b]+=c;
}
printf("%d
",ek());
}
return 0;
}