방향성 일정의 최장 시간

순환이 없는 방향 그래프에서 출발점부터 도착점까지 경로 비용의 최댓값을 구하세요.

첫 줄 $N,M$, 다음 $M$줄에 시작, 끝, 양의 비용, 마지막 줄에 출발점과 도착점이 주어집니다.

도달할 수 없으면 -1, 아니면 최대 비용을 출력합니다.