산지니의 여행계획

산지니가 여행 계획을 짜려고 한다.

렌터카 서비스를 이용해 $N$개의 도시를 모두 방문할 계획인 산지니는 지도에서 도시 사이의 직통 도로들을 살펴본다.

운전대를 잡는 산지니는 기억력이 좋지 않아 직통 도로를 최대한 적게 선택하고 싶어 한다. 또한 차 안에서 여러 풍경을 느긋이 즐기고 싶어서 선택한 도로 길이의 합이 최대가 되기를 원한다.

산지니와 함께 여행하게 된 당신은 산지니의 의견을 반영해 이용할 도로를 고르고, 그 도로를 따라 이동 경로를 짜 준다.

모든 도시에는 렌터카 서비스가 있다. 마지막 도시를 방문하면 시작 도시로 돌아가지 않고 그 도시에서 차량을 반납한다.

여행을 시작할 도시는 산지니가 이미 정해 두었다. 최적의 경로를 구해 운전 거리를 최대한 줄이자.

첫 줄에는 방문할 도시의 수 $N$과 이 도시들을 잇는 직통 도로의 수 $M$이 주어진다. $(2\leq N\leq 50\,000, N-1\leq M\leq 1\,000\,000)$

각 도시는 1부터 $N$까지의 서로 다른 번호로 구분된다. 모든 도시는 연결되어 있다.

다음 $M$개의 줄에는 세 정수 $a$, $b$, $c$가 주어진다. 이는 $a$번 도시와 $b$번 도시를 잇는 양방향 직통 도로의 길이가 $c$임을 뜻한다. $a$와 $b$는 서로 다른 수이다. 모든 직통 도로의 길이는 서로 다르다. 방문할 도시 사이의 직통 도로가 아닌 도로는 주어지지 않는다. $(1\leq a,b\leq N, 1\leq c\leq 1\,000\,000)$

마지막 줄에는 산지니가 선택한 시작 도시의 번호가 주어진다. 입력으로 주어지는 모든 수는 정수이다.

첫 줄에 여행을 완료하기 위한 최소 운전 거리를 출력한다.