#include<stdio.h>

#include<iostream>

#include<algorithm>

#include<cstring>

#include<math.h>

#include<string>

#include<map>

#include<queue>

#include<stack>

#include<set>

#define ll long long

#define inf 0x3f3f3f3f

using namespace std;

int n,m,s;

int d[],d1[],d2[];

int a[][];

bool vis[];

void Dijkstra()

{

    memset(vis,false,sizeof(vis));

    memset(d,inf,sizeof(d));

    d[s]=;

    while(true)

    {

        int v=-;

        for(int u=;u<=n;u++)

        {

            if( !vis[u] && ( v==- || d[u]<d[v] ) )

                v=u;

        }

        if(v==-)

            break;

        vis[v]=true;

        for(int u=;u<=n;u++)

            d[u]=min(d[u],d[v]+a[v][u]);

    }

}

int main()

{

    while(scanf("%d%d%d",&n,&m,&s)!=EOF)

    {

        memset(a,inf,sizeof(a));

        for(int i=;i<=n;i++)

        a[i][i]=;

        for(int i=;i<=m;i++)

        {

            int x,y,z;

            scanf("%d %d %d",&x,&y,&z);

            a[x][y]=min(a[x][y],z);

        }

        Dijkstra();

        for(int i=;i<=n;i++)///第一次的结果 传给d1

            d1[i]=d[i];

        ///置换矩阵

        for(int i=;i<=n;i++)

            for(int j=;j<i;j++)///下三角矩阵转换即可

            swap(a[i][j],a[j][i]);

        Dijkstra();///从s到各点最短路 即 返回的最短路

        int maxx=-inf;

        for(int i=;i<=n;i++)

            maxx=max(maxx,d1[i]+d[i]);

        printf("%d\n",maxx);

    }

    return ;

}