#include<cstdio>
int w,z,y,n,m,k,j,i,l,s,d,t,r[351],c[351][351],p[351],h[351],g[351][351],a[351],o[351][351],b[351],e;
int main()
{freopen("fmcm.in","r",stdin);
freopen("fmcm.out","w",stdout);
scanf("%d%d%d%d",&n,&m,&s,&d);
while(m--)
          scanf("%d%d%d%d",&i,&j,&l,&k),g[i][a[i]++]=j,g[j][a[j]++]=i,c[i][j]=l,o[i][j]=k,o[j][i]=-k;
for(i=1;i<=n;i++)
          b[i]=10001;
for(b[s]=0,i=1;i<=n&&!y;i++)
for(y=j=1;j<=n;j++)
for(k=0,t=g[j][0];k<a[j];t=g[j][++k])
if(c[j][t]&&b[j]+o[j][t]<b[t])
          y=0,b[t]=b[j]+o[j][t];
for(z=b[d],i=1;i<=n;i++)
for(j=0,k=g[i][0];j<a[i];k=g[i][++j])
          o[i][k]+=b[i]-b[k];
while(1)      
          {for(i=1;i<=n;i++)
                   b[i]=10001,h[i]=r[i]=i;
          b[s]=p[d]=0,h[1]=r[1]=s,l=n,h[s]=r[s]=1;
          while(l)
                   {i=h[1],h[1]=h[l--];
                   for(j=1;(t=2*j)<=l;j=t)
                          {if(t<l&&b[h[t+1]]<b[h[t]])
                                 t++;
                          if(b[h[j]]<=b[h[t]])
                                 break;
                          k=h[j],h[j]=h[t],h[t]=k,r[h[t]]=t,r[h[j]]=j;}
                   for(k=0,j=g[i][0];k<a[i];j=g[i][++k])
                   if(b[j]>b[i]+o[i][j]&&c[i][j])
                          {b[j]=b[i]+o[i][j],p[j]=i;
                          for(t=r[j];t>1&&b[h[t]]<b[h[t/2]];t/=2)
                                 w=h[t],h[t]=h[t/2],h[t/2]=w,r[h[t]]=t,r[h[t/2]]=t/2;}}
          if(!p[d])
                   break;
          for(m=10001,l=d;l!=s;l=p[l])
          if(m>c[p[l]][l])
                   m=c[p[l]][l];
          for(l=d;l!=s;l=p[l])
                   c[p[l]][l]-=m,c[l][p[l]]+=m;
          z+=b[d],e+=z*m;
          for(i=1;i<=n;i++)
          for(j=0,k=g[i][0];j<a[i];k=g[i][++j])
                   o[i][k]+=b[i]-b[k];}
printf("%d",e);
return 0;}