타임머신

첫째 줄에 도시 수 N과 버스 노선 수 M이 주어진다.

다음 M개 줄에 출발 도시 A, 도착 도시 B, 비용 C가 주어진다.

• 1 ≤ N ≤ 500
• 1 ≤ M ≤ 6,000
• -10,000 ≤ C ≤ 10,000

음수 사이클이 있으면 IMPOSSIBLE을 출력한다.

없으면 2번 도시부터 N번 도시까지 차례로 최솟값을 한 줄에 하나씩 출력한다. 1번 도시에서 도달할 수 없으면 를 출력한다.