#include <cstdio>
#include <vector>
#include <bitset>
#include <cstdlib>
#include <algorithm>


using namespace std;

#define Nmax 250006
#define Mmax 1000000



bitset <Nmax> v;

int n,m,K,x,y;

#define Dim 10000
int poz=0;
char buf[Dim];

inline int cit()
{
       int ret=0;
       while (buf[poz] < 48) if (++poz == Dim) fread(buf,1,Dim,stdin), poz=0;
       while (buf[poz] > 47) 
       {
             ret = ret*10+buf[poz]-48;
             if (++poz == Dim) fread(buf,1,Dim,stdin), poz=0;
       }       
       return ret;
}

void DF(int nod)
{    
     v[nod] = 1;
/*     for (unsigned int i=0;i<g[nod];++i) 
     {
          if (v[y] == 1) return;
          if (v[l[nod][i].second] == 0 && l[nod][i].first <= K) DF(l[nod][i].second);     
     }
*/     
}

int main()
{
    freopen("pscnv.in","r",stdin);
    freopen("pscnv.out","w",stdout);

    int A,B, C;

    fread(buf,1,Dim,stdin); poz=0;
       
    n = cit(); m = cit(); y = cit(); x = cit();
   
    for (int i=1;i<=m;++i)
    {
        A = cit(); B = cit(); A = cit();
    }    
/*    
    int poz=1;
    
    for (int i=1;i<=n;++i) sort(l[i].begin(),l[i].end());
        
    #define Q(XXX) K+=XXX; v=0; DF(x);  if (!v[y]) poz+=XXX; else K-= XXX;
    Q(512) Q(256) Q(128) Q(64) Q(32) Q(16) Q(8) Q(4) Q(2) Q(1)  
        
    printf("%d\n", poz);
*/    
    return 0;    
}