기차 여행

첫째 줄에 역의 수 N과 노선의 수 M이 주어진다. 다음 M줄에 노선 정보 u v w가 주어진다 (u와 v를 잇는 양방향 노선, 소요 시간 w). 마지막 줄에 출발역 S와 도착역 T가 주어진다.

• 1 ≤ N ≤ 1000
• 1 ≤ M ≤ 10000
• 1 ≤ w ≤ 100000
• S ≠ T

출발역에서 도착역까지의 최소 소요 시간을 출력한다. 도달할 수 없으면 -1을 출력한다.