모든 도시 사이 최단 거리

모든 정점 쌍 사이의 최단 거리를 표로 구하세요.

첫 줄 $N,M$, 다음 $M$줄 방향 간선과 비용이 주어집니다. $N\le100$입니다.

각 행에 최단 거리를 출력하고 도달할 수 없으면 0입니다.