만화 속 장면을 따라 하면 안 된다

토카는 우연히 마주친 아름다운 한별 선배에게 마음을 빼앗겨 버렸다! 말을 걸고 싶었지만 자신이 없었던 토카는 말을 걸 명분을 찾기 시작했다. 평소 만화를 많이 읽던 토카는 한 만화책에서 그 명분을 만드는 방법을 찾아냈다. 만화 속 남자 주인공과 여자 주인공이 등굣길 벚꽃 아래에서 부딪힌 일을 계기로 친해졌다는 내용이었고, 토카는 이를 직접 따라 하기로 했다.

토카네 동네에는 벚나무가 없어서 대신 은행나무가 있는 곳에서 시도하려고 한다. 토카네 동네는 $1$부터 $N$까지 번호가 붙은 $N$그루의 은행나무와, 양 끝에 은행나무가 심어진 $M$개의 도로로 이루어져 있다. 모든 도로는 양방향으로 이동할 수 있으며, 임의의 두 은행나무 사이를 항상 이동할 수 있다. 서로 다른 두 은행나무를 잇는 도로가 둘 이상일 수도 있다.

한별 선배는 탁 트인 곳을 좋아한다. 한 은행나무에서 인접한 은행나무로 갈 때, 연결된 도로가 가장 많은 은행나무로 이동한다. 그런 은행나무가 여러 그루라면 번호가 가장 큰 은행나무로 간다. 다만 도로가 많은 길만 따라가면 같은 도로를 빙빙 돌 수 있으므로, 학교까지 거치는 은행나무 수가 가장 적은 경로로 이동한다. 따라서 도로가 많이 연결된 은행나무라도 거치는 은행나무 수를 줄일 수 없다면 그쪽으로 가지 않는다.

토카는 한별 선배와 함께 있는 시간을 늘리려고 계획을 세웠다. 한별 선배가 등굣길에 지나치는 은행나무 중 토카네 집에서 가장 빨리 도착할 수 있는 은행나무 앞에서 부딪힌다는 것이다. 그런 은행나무가 여러 그루라면 번호가 가장 작은 은행나무 앞에서 부딪힌다. 김칫국을 마시고 있는 토카를 대신해, 토카와 한별 선배가 부딪힐 운명의 은행나무 번호를 알려 줘야 한다.

첫 번째 줄에는 은행나무의 개수 $N$ ($3 \le N \le 100\,000$)과 도로의 개수 $M$ ($2 \le M \le 300\,000$)이 공백으로 구분되어 주어진다.

두 번째 줄에는 토카의 집과 인접한 은행나무 번호 $A$, 한별 선배의 집과 인접한 은행나무 번호 $B$, 학교와 인접한 은행나무 번호 $C$가 공백으로 구분되어 주어진다. ($1 \le A, B, C \le N$; $A \neq B$; $A \neq C$; $B \neq C$)

세 번째 줄부터 $M$개의 줄에 걸쳐 도로 양 끝에 심겨 있는 은행나무 번호 $i$, $j$ ($1 \le i, j \le N$; $i \neq j$)와 도로를 이동하는 데 걸리는 시간 $k$ ($1 \le k \le 10^9$)가 공백으로 구분되어 주어진다.

토카가 가야 할 운명의 은행나무 번호를 출력한다.