#include <bits/stdc++.h>  // Ošklivý, ale praktický trik (funguje jen v GCC)
using namespace std;

#define inf 1023456789

struct graf
{
  int vrcholu;

  // soused[i] je seznam vrcholů, do nichž se dá dostat z i-tého vrcholu po jedné
  // hraně; delka[i] udává délky těchto hran ve stejném pořadí.
  vector<vector<int> > soused;
  vector<vector<int> > delka;
	
  graf(int v = 0)
    {
      vrcholu = v;
      soused.resize(vrcholu);
      delka.resize(vrcholu);
    }
	
  void pridej_hranu(int u, int v, int d)
    {
      soused[u].push_back(v);
      delka[u].push_back(d);
    }

  int nejkratsi_cesta(int start, int cil)
    {
      // Dijkstrův algoritmus
      vector<int> vzdalenost(vrcholu, inf);
      vzdalenost[start] = 0;
      priority_queue<pair<int, int>, vector<pair<int, int> >,
        greater<pair<int, int> > > halda;
      halda.push(pair<int, int> (0, start));
      while (!halda.empty())
	{
	  pair<int, int> t = halda.top();
	  halda.pop();
	  if (t.first > vzdalenost[t.second])
	    continue;
	  int ja = t.second;
	  for (int i=0; i<soused[ja].size(); i++)
	    {
	      int on = soused[ja][i];
	      if (vzdalenost[on] > vzdalenost[ja] + delka[ja][i])
		{
		  vzdalenost[on] = vzdalenost[ja] + delka[ja][i];
		  halda.push(pair<int, int> (vzdalenost[on], on));
		}
	    }
	}
      if (vzdalenost[cil] == inf)
	return 0;
      return vzdalenost[cil];
    }
};

int main()
{
  int n, m, a, b, k;
  scanf("%d %d %d %d %d",&n,&m,&a,&b,&k);
  vector<int> x(m+2), y(m+2), s(m+2);
  vector<vector<int> > vchazi_ulice(n), vychazi_ulice(n);
  for(int i=0; i<m; i++)
    {
      scanf("%d %d %d",&x[i],&y[i],&s[i]);
      vchazi_ulice[y[i]].push_back(i);
      vychazi_ulice[x[i]].push_back(i);
    }
  y[m] = a;
  s[m] = 0; // Fiktivní ulice -- začátek cesty
  vchazi_ulice[a].push_back(m);
  x[m+1] = b;
  s[m+1] = inf; // Fiktivní ulice -- konec cesty
  vychazi_ulice[b].push_back(m+1);

  graf nas_graf(m+2);

  for (int i=0; i<n; i++)
    {
      vector<pair<int, int> > vstupni_podle_sirky;
      for (int j=0; j<vchazi_ulice[i].size(); j++)
	vstupni_podle_sirky.push_back(pair<int, int>
	  (s[vchazi_ulice[i][j]], vchazi_ulice[i][j]));
      // zarážka pro binární vyhledávání:
      vstupni_podle_sirky.push_back(pair<int, int> (0, -1));
      sort(vstupni_podle_sirky.begin(), vstupni_podle_sirky.end());
      for (int j=0; j<vychazi_ulice[i].size(); j++)
	{
	  int v = vychazi_ulice[i][j];
	  int malo = 0, hodne = vstupni_podle_sirky.size();
	  while (hodne - malo > 1)
	    {
	      int stredne = (malo+hodne)/2;
	      if (vstupni_podle_sirky[stredne].first - k <= s[v])
		malo = stredne;
	      else
		hodne = stredne;
	    }
	  int u = vstupni_podle_sirky[malo].second;
	  if (u != -1)
	    nas_graf.pridej_hranu(u, v, 1);
	}
      for(int j=1; j<vstupni_podle_sirky.size()-1; j++)
	nas_graf.pridej_hranu(vstupni_podle_sirky[j].second,
	  vstupni_podle_sirky[j+1].second, 0);
    }

  printf("%d\n", nas_graf.nejkratsi_cesta(m, m+1) - 1);
  return 0;
}