// Slower C++ solution:
#include <iostream>

#include <string>

#include <vector>

#include <climits>

#include <algorithm>

#include <set>

#include <unordered_map>

#include <queue>

#include <iomanip>



using namespace std;

int n, m, s, t;

vector<long> dist1(100005);

vector<long> dist2(100005);

vector<long> u(100005);

vector<long> v(100005);

vector<long> a(100005);

vector<long> b(100005);

vector<vector<pair<long, long>>> graph(100005);



void dijkstra1(long s) {

  priority_queue<pair<long,long>, vector<pair<long, long>>, greater<>> queue;

  queue.push(make_pair(0, s));

  while (!queue.empty()) {

    pair<long, long> p = queue.top();

    queue.pop();

    long start = p.second;

    long d = p.first;

    if (d > dist1.at(start)) {

      continue;

    }

    for (auto e : graph.at(start)) {

      long end = e.first;

      long train = e.second;

      long cost = a.at(train);

      if (dist1.at(end) > d + cost) {

        dist1.at(end) = d + cost;

        // cout << "yen: pos: " << end << " cost: " << dist1.at(end) << endl;

        queue.push(make_pair(dist1.at(end), end));

      }

    }

  }

}



void dijkstra2(long t) {

  priority_queue<pair<long,long>, vector<pair<long, long>>, greater<>> queue;

  queue.push(make_pair(0, t));

  while (!queue.empty()) {

    pair<long, long> p = queue.top();

    queue.pop();

    long start = p.second;

    long d = p.first;

    if (d > dist2.at(start)) {

      continue;

    }

    for (auto e : graph.at(start)) {

      long end = e.first;

      long train = e.second;

      long cost = b.at(train);

      if (dist2.at(end) > d + cost) {

        dist2.at(end) = d + cost;

        // cout << "snuke: pos: " << end << " cost: " << dist2.at(end) << endl;

        queue.push(make_pair(dist2.at(end), end));

      }

    }

  }

}



int main() {

  cin >> n >> m >> s >> t;

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

    cin >> u.at(i) >> v.at(i) >> a.at(i) >> b.at(i);

  }



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

    graph.at(u.at(i)).push_back(make_pair(v.at(i), i));

    graph.at(v.at(i)).push_back(make_pair(u.at(i), i));

  }



  for (int i=1; i<=n; i++) {

    dist1.at(i) = LONG_MAX;

    dist2.at(i) = LONG_MAX;

  }

  dist1.at(s) = 0;

  dist2.at(t) = 0;



  dijkstra1(s);

  dijkstra2(t);



  vector<long> dvec(n+1);

  for (int i=1; i<=n; i++) {

    dvec.at(i) = dist1.at(i) + dist2.at(i);

  }

  for (int i=n-1; i>=1; i--) {

    dvec.at(i) = min(dvec.at(i), dvec.at(i+1));

  }

  long init = 1;

  for (int i=1; i<=15; i++) {

    init *= 10;

  }

  for (int i=1; i<=n; i++) {

    cout << init-dvec.at(i) << endl;

  }

}


// Faster C++ solution for the same problem (measured speedup: 2.428867403153698x):
#include <iostream>

#include <string>

#include <vector>

#include <climits>

#include <algorithm>

#include <set>

#include <unordered_map>

#include <queue>

#include <iomanip>



using namespace std;

int n, m, s, t;

vector<vector<pair<long, pair<long, long>>>> graph(100005);



void dijkstra(long s, vector<long> &dist, bool isYen) {

  priority_queue<pair<long,long>, vector<pair<long, long>>, greater<>> queue;

  queue.push(make_pair(0, s));

  while (!queue.empty()) {

    pair<long, long> p = queue.top();

    queue.pop();

    long start = p.second;

    long d = p.first;

    if (d > dist.at(start)) {

      continue;

    }

    for (auto e : graph.at(start)) {

      long end = e.first;

      long cost = isYen ? e.second.first : e.second.second;

      if (dist.at(end) > d + cost) {

        dist.at(end) = d + cost;

        queue.push(make_pair(dist.at(end), end));

      }

    }

  }

}



int main() {

  cin >> n >> m >> s >> t;



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

    long u,v,a,b;

    cin >> u >> v >> a >> b;

    graph.at(u).push_back(make_pair(v, make_pair(a, b)));

    graph.at(v).push_back(make_pair(u, make_pair(a, b)));

  }



  vector<long> dist1(n+1);

  vector<long> dist2(n+1);

  for (int i=1; i<=n; i++) {

    dist1.at(i) = LONG_MAX;

    dist2.at(i) = LONG_MAX;

  }

  dist1.at(s) = 0;

  dist2.at(t) = 0;



  dijkstra(s, dist1, true);

  dijkstra(t, dist2, false);



  vector<long> dvec(n+1);

  dvec.at(n) = dist1.at(n) + dist2.at(n);

  for (int i=n-1; i>=1; i--) {

    dvec.at(i) = dist1.at(i) + dist2.at(i);

    dvec.at(i) = min(dvec.at(i), dvec.at(i+1));

  }

  long init = 1;

  for (int i=1; i<=15; i++) {

    init *= 10;

  }

  for (int i=1; i<=n; i++) {

    cout << init-dvec.at(i) << endl;

  }

}