#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>

using namespace std;

const int NMAX = 1000;
const int MMAX = 5000;
const int FMAX = 1000000000;
const int CMAX = 1000000000;

struct muchie {
  int a, b;       /// a -> inceput, b -> sfarsit
  int cf, cost;   /// capacitate - flux, costul muchiei

  muchie(int ca = 0, int cb = 0, int ccf = 0, int ccost = 0) : a(ca), b(cb), cf(ccf), cost(ccost) {}
};

struct elem {
  int nod, cost, idx; /// idx - indicele muchiei prin care se ajunge la nod
  elem(int cnod = 0, int ccost = 0, int cidx = 0) : nod(cnod), cost(ccost), idx(cidx) {}
};

bool operator > (elem e1, elem e2) {
  return e1.cost > e2.cost;
}

int n, m, s, d, ctot;
int from[NMAX + 5];
int mind[NMAX + 5];

muchie muchii[MMAX * 2 + 5];
vector<int> v[NMAX + 5];
priority_queue<elem, vector<elem>, greater<elem>> pq;

bool cycle(int nod, int root) {
  while(from[nod] != -1) {
    muchie &mback = muchii[from[nod]];
    if(mback.a == root)
      return true;
    nod = mback.a;
  }

  return false;
}

bool dijkstra(int start) {
  bool vizd = false;

  while(!pq.empty())
    pq.pop();
  for(int i = 1; i <= n; i++) {
    mind[i] = CMAX;
    from[i] = -1;
  }

  pq.push(elem(start, 0, -1));
  mind[start] = 0;

  while(!pq.empty()) {
    elem crt = pq.top();
    pq.pop();
    if(crt.cost > mind[crt.nod])
      continue;
    if(crt.nod == d) {
      vizd = true;
      continue;
    }

    for(int vec: v[crt.nod]) {
      muchie &mvec = muchii[vec];

      if(mvec.cf > 0 && !cycle(crt.nod, mvec.b) && crt.cost + mvec.cost < mind[mvec.b]) {
        pq.push(elem(mvec.b, crt.cost + mvec.cost, vec));
        mind[mvec.b] = crt.cost + mvec.cost;
        from[mvec.b] = vec;
      }
    }
  }

  return vizd;
}

void add_flux(int nod, int &fmin) {
  if(from[nod] == -1)
    return;

  muchie &mback = muchii[from[nod]], &rmback = muchii[from[nod] ^ 1];
  fmin = min(fmin, mback.cf);
  add_flux(mback.a, fmin);

  mback.cf -= fmin;
  rmback.cf += fmin;
  ctot += fmin * mback.cost;
}

int main() {
  freopen("fmcm.in", "r", stdin);
  freopen("fmcm.out", "w", stdout);

  scanf("%d %d %d %d", &n, &m, &s, &d);
  for(int i = 0; i < m; i++) {
    int x, y, z, t;

    scanf("%d %d %d %d", &x, &y, &z, &t);
    muchii[2 * i] = muchie(x, y, z, t);
    muchii[2 * i + 1] = muchie(y, x, 0, -t);

    v[x].push_back(2 * i);
    v[y].push_back(2 * i + 1);
  }

  while(dijkstra(s)) {
    int fmin = FMAX;
    add_flux(d, fmin);
  }

  printf("%d", ctot);

  return 0;
}