최장 일정의 핵심 도로

최장 경로 길이와 적어도 하나의 최장 경로에 포함되는 간선 수를 구하세요.

첫 줄 $N,M$, 다음 $M$줄에 방향 간선과 비용, 마지막 줄에 출발점과 도착점이 주어집니다.

최장 거리와 핵심 간선 수를 출력합니다.