#include<stdio.h>
#define N 800000
#define INF 2000000000
int sol,n,m,i,s,d,u,w,*v,cp,fl,cs,cu,cm[351],first,last,
co[N],mark[351],dad[351],vec[351][351],gr[351];
short int c[351][351],C[351][351];
void readd(),flux();
int main()
{
	readd();
	flux();
	printf("%d\n",sol);
	return 0;
}
void readd()
{	v=new int;
	freopen("fmcm.in","r",stdin);
	scanf("%d%d%d%d",&n,&m,&s,&d);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d%d%d",&u,&w,&cp,&cs);
		c[u][w]=cp;C[u][w]=cs;C[w][u]=-cs;
		vec[u][gr[u]++]=w;vec[w][gr[w]++]=u;
	}
	freopen("fmcm.out","w",stdout);
}
void flux()
{
	for(;;)
	{
		for(i=1;i<=n;i++)cm[i]=INF;
		cm[s]=0;first=last=1;co[1]=s;mark[s]=1;
		while(first<=last)
		{
			u=co[first++];cu=cm[u];mark[u]=0;
			for(v=vec[u];*v;v++)
				if(c[u][*v]&&cu+C[u][*v]<cm[*v])
					{
						cm[*v]=cu+C[u][*v];
						dad[*v]=u;
						if(!mark[*v]){mark[*v]=1;co[++last]=*v;}
					}
		}
		if(cm[d]==INF)return;
		fl=INF;
		for(u=d;u!=s;u=dad[u])fl=(fl<c[dad[u]][u])?fl:c[dad[u]][u];
		for(u=d;u!=s;u=dad[u]){c[dad[u]][u]-=fl;c[u][dad[u]]+=fl;}
		sol+=fl*cm[d];
	}
}