#include <stdio.h>

int load[10000][3]={0};
int aaa[1000]={0};
int max=0;
int min=100000;

void line(int n, int m); //오름차순 정열
int time_check(int x, int w, int sum, int a); 
int main(void)
{
	int n, m, x, i, a=1, aa, bb;

	scanf(" %d %d %d", &n, &m, &x);
	//n=마을 수 m=도로 수 x=모이는 마을

	for(i=0; i<m; i++)
	{
		scanf(" %d %d %d", &load[i][0], &load[i][1], &load[i][2]);
		//[0]=도로의 시작점 [1]=도로의 끝점 [2]=소요시간
	}

	line(n, m);
	for(i=1; i<=n; i++)
	{
		min=100000;
		aa=0;
		bb=0;

		if(i==x)
			min=0;
		else
		{
			time_check(x, i, 0, i); //갈 때 시간
			aa=min;
			min=100000;
			time_check(i, x, 0, x); //올 때 시간
			bb=min;
			min=aa+bb; //총 시간
		}

		if(min>max) //총 시간이 가장 오래걸리는 돼지 구하기
			max=min;
	}

	printf("%d", max);

	return 0;
}
void line(int n, int m)
{
	int i, j, a, b=1, temp;

	for(i=0; i<m; i++)
	{
		a=m-1;
		for(j=i; j<m; j++)
		{
			if(load[j][0]<load[a][0]) //출발점이 더 빠를 경우
				a=j;

			else if(load[j][0]==load[a][0] && load[j][1]<load[a][1]) //출발점은 같고 도착점이 빠를 경우
				a=j;
		}
		if(i!=a)
		{
			temp=load[i][0];
			load[i][0]=load[a][0];
			load[a][0]=temp;

			temp=load[i][1];
			load[i][1]=load[a][1];
			load[a][1]=temp;

			temp=load[i][2];
			load[i][2]=load[a][2];
			load[a][2]=temp;
		}
		if(i==0 || load[i-1][0]!=load[i][0])//출발점이 같은 도로의 좌표 범위 표시
		{
			aaa[b++]=i;
		}
	}
	aaa[b]=m;
}
int time_check(int x, int w, int sum, int a)
{
	if(x==w) //도착함
	{
		if(min>sum)
			min=sum;

		return 0;
	}
	else if(min<sum)
		return 0;

	int i;

	for(i=aaa[w]; i<aaa[w+1]; i++)
	{
		if(load[i][1]!=a)
		{
			time_check(x, load[i][1], sum+load[i][2], w);
		}
	}

	return 0;
}