플로이드-워셜

첫째 줄에 정점 수 N이 주어진다.

둘째 줄에 간선 수 M이 주어진다.

다음 M개 줄에 간선의 출발 정점 a, 도착 정점 b, 가중치 c가 주어진다.

• 1 ≤ N ≤ 100
• 1 ≤ M ≤ N×N
• 1 ≤ c ≤ 10,000

N개 줄에 각각 N개의 최단 거리를 공백으로 구분해 출력한다. 경로가 없으면 0을 출력한다.