최소 비용 구하기

첫째 줄에 도시 수 N이 주어진다.

둘째 줄에 버스 노선 수 M이 주어진다.

다음 M개 줄에 출발 도시, 도착 도시, 비용이 주어진다.

마지막 줄에 출발 도시 A와 도착 도시 B가 주어진다.

• 1 ≤ N ≤ 1,000
• 1 ≤ M ≤ 100,000
• 0 ≤ 비용 ≤ 100,000

A에서 B까지의 최소 비용을 출력한다.