고양이 파티

N개의 집에서 각각 1마리의 고양이가 살고 있습니다.

모든 고양이들은 X의 집에서 열리는 파티에 참석하고 다시 돌아와야 합니다.

M개의 단방향 도로가 있고, 각 도로를 지나는데는 일정 시간이 걸립니다.

모든 고양이는 파티장까지 최단 시간으로 가고, 파티가 끝난 후 다시 자신의 집으로 최단 시간으로 돌아옵니다. 파티장까지 가는 시간과 돌아오는 시간의 합 중, 가장 긴 시간을 소요하는 고양이의 총 이동 시간을 구하세요.

• 첫 번째 줄: 공백으로 구분된 세 개의 정수(N(1 <= N <= 1000), M(1 <= M <= 100,000), X (1 <= X <= N))입니다.
• 이후 M줄: Ai, Bi, Ti(1 <= Ti <= 100) (Ai 집에서 Bi 집으로 가는데 Ti 시간 소요)

• 첫 번째 줄 : 한 마리의 고양이가 걸어야하는 최대 시간을 나타내는 하나의 정수를 출력합니다.