두 검문소를 지나는 최단 길

무방향 그래프에서 두 지정 정점을 모두 지나는 1번부터 N번까지의 최단 거리를 구하세요.

첫 줄 $N,M$, 다음 $M$줄 무방향 간선과 비용, 마지막 줄 두 검문소가 주어집니다.

최단 거리 또는 -1을 출력합니다.