두 필수 거점을 지나는 배송 경로

무방향 배송망에서 두 필수 거점을 모두 거쳐 1번 창고에서 N번 창고로 가는 최소 비용을 구하세요.

첫 줄 N,M, 다음 M줄 도로와 비용, 마지막 줄 두 필수 거점이 주어집니다.

가능한 경로가 없으면 -1, 아니면 최소 비용을 출력합니다.