// joi final round 2024
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define vi vector<long long>
#define all(x) x.begin(), x.end()
#define endl "\n"
#define pr pair<ll, ll>
#define ff first
#define ss second
void solution();
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
solution();
return 0;
}
const int N = 2e5+10;
vector<pr> adj[N];
ll n, m;
void dij(int a, vi &dist) {
dist.resize(n+1, 5e18);
vector<bool> vis(n+1);
priority_queue<pr> q;
dist[a] = 0;
q.push({0, a});
while (!q.empty()) {
auto [d, u] = q.top(); q.pop();
if (vis[u]) continue;
vis[u] = true;
for (auto [v, w] : adj[u]) {
if (dist[u] + w < dist[v]) {
dist[v] = dist[u] + w;
q.push({-dist[v], v});
}
}
}
}
void solution() {
cin >> n >> m;
ll S, T, l, k;
cin >> S >> T >> l >> k;
while (m--) {
ll a, b, w;
cin >> a >> b >> w;
adj[a].push_back({b, w});
adj[b].push_back({a, w});
}
vi d1, d2;
dij(S, d1);
dij(T, d2);
ll ans = 0;
set<pr> pre;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
int t1 = i, t2 = j;
if (t1 > t2) swap(t1, t2);
if (pre.count({t1, t2})) continue;
if (j == i) continue;
if (d1[i] + d2[j] + l <= k) {
ans++;
pre.insert({t1, t2});
}
}
}
cout << ans << endl;
}
