한 지점에서 모든 최단 거리

한 출발점에서 모든 정점까지의 최단 거리를 구하세요.

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

정점 순서로 거리를 출력하고 도달할 수 없으면 INF입니다.