#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string.h>
#include <queue>   //Dijkstra算法（单源最短路径,这道题中单源分别是奶牛返回时统一的起点（Dijkstra1函数),奶牛统一到达的终点(Dijkstra2函数）
#define N 1010     //poj3268
#define inf 100000000
using namespace std;
int n, vis[N], map[N][N], dis1[N], dis2[N];
void Dijkstra1(int x)//正向使用Dijkstra算法，单源是奶牛返回时统一的起点
{
    int t, j, k, min;
    memset(vis, 0, sizeof(vis));
    for(t=1; t<=n; ++t)
        dis2[t]=map[x][t];//dis2[t]表示从x到t的距离
    vis[x]=1;
    for(j=1; j<=n; ++j)
    {
        min=inf;
        for(t=1; t<=n; ++t)
        {
            if(!vis[t]&&dis2[t]<min)
            {
                k=t;
                min=dis2[t];
            }
        }
        vis[k]=1;
        for(t=1; t<=n; ++t)
        {
            if(!vis[t]&&dis2[k]+map[k][t]<dis2[t])
                dis2[t]=dis2[k]+map[k][t];
        }
    }
    return ;
}
void Dijkstra2(int x) //奶牛统一到达的终点,单源是终点（x），逆向使用Dijkstra算法
{
    int t, j, k, min;
    memset(vis, 0, sizeof(vis));
    for(t=1; t<=n; ++t)
        dis1[t]=map[t][x];//dis1[t]表示从t到x的距离
    vis[x]=1;
    for(j=1; j<=n; ++j)
    {
        min=inf;
        for(t=1; t<=n; ++t)
        {
            if(!vis[t]&&dis1[t]<min)
            {
                k=t;
                min=dis1[t];
            }
        }
        vis[k]=1;
        for(t=1; t<=n; ++t)
        {
            if(!vis[t]&&dis1[k]+map[t][k]<dis1[t]) //注意，这里是dis1[k]+map[t][k]，指的是t到x的距离，更新
                dis1[t]=dis1[k]+map[t][k];
        }
    }
    return ;
}
int main()
{
    int m, t, j, a, b, c, X, maxn;
    while(scanf("%d%d%d", &n, &m, &X)!=EOF)
    {
        for(j=1; j<=n; ++j)
        {
            for(t=1; t<=n; ++t)
            {
                map[j][t]=inf;
            }
        }
        while(m--)
        {
            scanf("%d%d%d", &a, &b, &c);
            map[a][b]=c;
        }
        Dijkstra1(X);
        Dijkstra2(X);
        for(t=1, maxn=-1; t<=n; ++t)
        {
            if(t==X)continue;
            if(dis1[t]+dis2[t]>maxn)
                maxn=dis1[t]+dis2[t];
        }
        printf("%d\n",maxn);
    }
    return 0;
}