할인이 있는 방향 도로

음수 비용도 있는 방향 그래프에서 최단 거리와 도달 가능한 음수 순환을 판정하세요.

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

음수 순환이면 NEGATIVE CYCLE, 아니면 거리 또는 INF를 출력합니다.