#include<bits/stdc++.h>

using namespace std;

#define maxn 1005

#define ll long long

const ll inf = 0x3f3f3f3f3f3f3f3f;

struct Edge{ll to,nxt,w;}e[maxn<<];

int head[maxn],tot,n,m;

void init(){

    memset(e,,sizeof e);

    memset(head,-,sizeof head);

    tot=;

}

void add(ll u,ll v,ll w){

    e[tot].to=v;e[tot].nxt=head[u];e[tot].w=w;head[u]=tot++;

}

int d[maxn];

bool bfs(){//在残量网络上构造分层图

    memset(d,,sizeof d);

    queue<int>q;

    while(q.size())q.pop();

    q.push();d[]=;

    while(q.size()){

        int x=q.front();q.pop();

        for(int i=head[x];i!=-;i=e[i].nxt){

            int y=e[i].to;

            if(d[y] || e[i].w==)continue;

            q.push(y);

            d[y]=d[x]+;

            if(y==n)return ;

        }

    }

    return ;

}

int dinic(int x,ll flow){

    if (x==n)return flow;

    ll rest=flow;

    for(int i=head[x];i!=- && rest>;i=e[i].nxt){

        int y=e[i].to;

        if(e[i].w== || d[y]!=d[x]+)continue;

        ll k=dinic(y,min(rest,e[i].w));

        if(!k)    d[y]=;    //y点已经被增广完毕

        e[i].w-=k; e[i^].w+=k;

        rest-=k;

    }

    return flow-rest;

} 

int main(){

    while(cin>>m>>n){

        init();

        for(int i=;i<=m;i++){

            ll u,v,w;

            cin>>u>>v>>w;

            add(u,v,w);

            add(v,u,);

        }

        ll flow=,ans=;

        while(bfs())

            while(flow=dinic(,inf))

                ans+=flow;

        cout<<ans<<'\n';

    }

}