민철이는 이번 명절을 맞아 친척네를 갔다 왔다. 명절에 차가 너무 막혀 오래 걸렸기에 어느 도시에서 교통체증이 생기는지 알기 위해서 도시 사이의 이동하는 차량의 수를 조사하였다.

그런데 실수를 하여 같은 도시들 사이의 이동하는 차량의 수가 다른 정보가 섞여 있게 되었다. 같은 도시 사이에서 이동하는 차량의 수가 다를 경우 더 많은 차량이 이동한 정보가 알맞은 정보라고 할 때 각 도시 사이를 이동하는 차량의 수를 알맞게 출력하시오.

첫 번째 줄에 도시의 개수 N(1 ≤ N ≤ 100)과 도시 사이의 정보 개수 M(1 ≤ M ≤ 100,000)이 공백을 구분으로 주어진다.

두 번째 줄부터 M + 1번째 줄에 걸쳐 연결된 도시의 번호 a, b(1 ≤ a, b ≤ 100)가 주어지고 a와 b 사이를 이동하는 차량의 수 c(1 ≤ c ≤ 10,000,000)가 공백을 구분으로 주어진다.

첫 번째 줄부터 i번째 줄에 걸쳐 i번 도시(1 ~ N번 순서)에서 j번 도시(1 ~ N번 순서)로 나가는 차량의 수가 출력된다. 각 차량의 수는 공백을 기준으로 구분된다.