#include<bits/stdc++.h>
using namespace std;
vector<vector<int>>muchii(1001,vector<int>());
long long val[1001][1001];
int tata[1001];
int n,m;
bool bfs()
{queue<int>q;
q.push(1);
while(!q.empty())
{int x=q.front();
q.pop();
    for(auto k:muchii[x])
{if(val[x][k]==0||tata[k])continue;

 tata[k]=x;
 q.push(k);
}
if(x==n)return true;
}
return false;
}
int main()
{cin>>n>>m;
long long max_flow=0;
for(int i=1;i<=m;i++)
    {int x,y,z;
    cin>>x>>y>>z;
    val[x][y]+=1ll*z;
    muchii[x].push_back(y);
    muchii[y].push_back(x);
}
tata[1]=1;
while(bfs())
{int fiu=n,tatal=tata[n];
long long vmin=1e16;
while(fiu!=1)
{vmin=min(vmin,val[tatal][fiu]);
fiu=tatal;
tatal=tata[tatal];
}
max_flow+=vmin;

 fiu=n,tatal=tata[n];
 while(fiu!=1)
 {val[tatal][fiu]-=vmin;
 val[fiu][tatal]+=vmin;
     fiu=tatal;
tatal=tata[tatal];
 }

  for(int i=2;i<=n;i++)
  tata[i]=0;
}
cout<<max_flow;
}