최소 비용 구하기

N개의 도시와 M개의 단방향 버스 노선이 있다. 각 버스 노선에는 한 도시에서 다른 도시로 이동할 때 드는 비용이 정해져 있다.

출발 도시 A에서 도착 도시 B까지 이동하는 데 필요한 최소 비용을 구하라. 도시 번호는 1부터 N까지이다.

첫째 줄에 도시의 개수 N (1 <= N <= 1,000)이 주어진다. 둘째 줄에 버스 노선의 개수 M (1 <= M <= 100,000)이 주어진다.

다음 M개의 줄에는 각 버스 노선 정보가 출발도시 도착도시 비용 형식으로 주어진다. 비용은 0 이상 100,000 미만인 정수이다.

마지막 줄에는 최소 비용을 구할 출발 도시와 도착 도시가 주어진다. 입력은 출발 도시에서 도착 도시로 이동할 수 있는 경우만 주어진다.

출발 도시에서 도착 도시까지 이동하는 데 필요한 최소 비용을 한 줄에 출력한다.