가장 튼튼한 운송 경로

한 경로가 운반할 수 있는 양은 포함된 도로 한도 중 최솟값입니다. 가능한 운반량의 최댓값을 구하세요.

첫 줄 $N,M$, 다음 $M$줄 도로와 한도, 마지막 줄 두 도시가 주어집니다.

최대 운반량 또는 -1을 출력합니다.