/*
    Task    : _example
    Author  : Phumipat C. [MAGCARI]
    Language: C++
    Created : 04 December 2022 [12:02]
    Algo    :
    Status  :
*/
#include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= (b); ++i)
#define repr(i, a, b) for(int i = a; i >= (b); --i)
#define repl(i, a, b) for(LL i = a; i <= (b); ++i)
#define reprl(i, a, b) for(LL i = a; i >= (b); --i)
#define all(x) begin(x),end(x)
#define allst(x,y) (x).begin()+y,(x).end()
#define rmdup(x) sort(all(x)),(x).resize(unique((x).begin(),(x).end())-(x).begin())
#define sz(x) (int)(x).size()
#define decp(x) fixed << setprecision(x)
#define MOD (LL )(1e9+7)
using namespace std;
using LL = long long;
using PII = pair<int ,int >;
using PLL = pair<long long ,long long >;
const int dir4[2][4] = {{1,-1,0,0},{0,0,1,-1}};
const int dir8[2][8] = {{-1,-1,-1,0,1,1,1,0},{-1,0,1,1,-1,0,1,-1}};
LL modN(LL a,LL b,LL c = MOD){
    if(b == 0)  return 1;
    if(b == 1)  return a%c;
    LL now = modN(a,b/2,c);
    if(b&1) return (((now*now)%c)*(a%c))%c;
    else    return (now*now)%c;
}
LL dis[510][510];
void init(){

}
void solve(){
    int n,m,u,v,w;
    long long d;
    cin >> n >> m;
    // for(int i=0;i<n;i++){
    //  for(int j=0;j<n;j++)
    //      dis[i][j] = 1e18;
    //  dis[i][i] = 0;
    // }
    for(int i=1;i<=m;i++){
        cin >> u >> v >> w;
        // dis[u][v] = dis[v][u] = w;
    }
    cin >> d;
    // for(int k=0;k<n;k++)
    //  for(int i=0;i<n;i++)
    //      for(int j=0;j<n;j++)
    //          dis[i][j] = min(dis[i][j],dis[i][k] + dis[k][j]);
    // int all = n*(n-1)/2;
    // int cnt = 0;
    // for(int i=0;i<n;i++)
    //  for(int j=i+1;j<n;j++)
    //      cnt+=(dis[i][j] <= d);
    // if(cnt == 0){
    //  cout << "0/1\n";
    //  return ;
    // }
    // int g = __gcd(cnt,all);
    // cnt/=g,all/=g;
    // cout << cnt << '/' << all << '\n';
}
int main(){
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);
    // freopen("d:/Code/C_Programming/input.in","r",stdin);
    init();
    int q = 1;
    // cin >> q;
    for(int Q=1;Q<=q;Q++){
        // cout << "Case #" << Q << ": ";
        solve();
    }
    return 0;
}