#include <bits/stdc++.h>
#include <queue>
using namespace std;
using ll=long long;
using pll=pair<ll, ll>;
const ll MOD=1e9+7;

ll fastPow(ll a, ll b){
    if (b==0) return 1;
    if (a==1) return 1;
    if (b%2==0) return fastPow(a*a%MOD, b/2);
    else return fastPow(a, b-1)*a%MOD;
}

ll a, b, c;
vector<vector<pll>> vec;
priority_queue<pll, vector<pll>, greater<pll>> pq;
vector<ll> dis;
set<pll> s;
vector<ll> elol;
vector<ll> hatul;
ll out, rossz=0;

void dfs(ll x, pll tala){
    for (auto& z:vec[x]){
        if (dis[z.first]==dis[x]+z.second){
            if (z.first==b){
                if (s.find(tala)==s.end()){
                    s.insert(tala);
                    ll szam=elol[tala.first]*hatul[tala.second];
                    rossz+=szam*szam%MOD;
                }
                return;
            }
            if (dis[b]%2==0 && dis[b]/2==dis[z.first]) tala={z.first, z.first};
            else if (dis[x]<(dis[b]+1)/2 && (dis[b]-1)/2<=dis[z.first]) tala={x, z.first};
            dfs(z.first, tala);
        }
    }
}

int main() {
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n, m; cin >> n >> m;
    vec.resize(n);
    dis.resize(n, INT_MAX);
    elol.resize(n);
    for (ll i=0; i<m; i++){
        cin >> a >> b >> c;
        vec[a-1].push_back({b-1, c});
        vec[b-1].push_back({a-1, c});
    }
    cin >> a >> b; a--; b--;
    
    dis[a]=0;
    pq.push({0, a});
    while (pq.size()>0){
        pll x=pq.top();
        pq.pop();
        if (dis[x.second]==x.first){
            for (auto& z:vec[x.second]){
                if (dis[z.first]>dis[x.second]+z.second){
                    dis[z.first]=dis[x.second]+z.second;
                    pq.push({dis[z.first], z.first});
                }
            }
        }
    }

    queue<ll> q;
    vector<bool> check(n);
    elol.resize(n);
    elol[a]=1;
    q.push(a);
    while (q.size()>0){
        ll x=q.front();
        q.pop();
        for (auto& z:vec[x]){
            if (dis[z.first]==dis[x]+z.second){
                elol[z.first]+=elol[x];
                if (!check[z.first]){
                    q.push(z.first);
                    check[z.first]=true;
                }
            }
        }
    }

    hatul.resize(n);
    hatul[b]=1;
    q.push(b);
    while (q.size()>0){
        ll x=q.front();
        q.pop();
        for (auto& z:vec[x]){
            if (dis[z.first]==dis[x]-z.second){
                hatul[z.first]+=hatul[x];
                q.push(z.first);
            }
        }
    }

    /*
    for (auto z:dis) cerr << z << ' ';
    cerr << '\n';
    for (auto z:elol) cerr << z << ' ';
    cerr << '\n';
    for (auto z:hatul) cerr << z << ' ';
    cerr << '\n';
    */
    
    
    out=elol[b]*elol[b]%MOD;
    dfs(a, {-1, -1});
    //cout << out << ' ' << rossz << '\n';
    cout << out-rossz;
}