최단 경로 역추적

첫째 줄에 정점 수 N과 간선 수 M이 주어진다.

다음 M개 줄에 간선의 출발 정점 u, 도착 정점 v, 가중치 w가 주어진다.

• 1 ≤ N ≤ 1,000
• 1 ≤ M ≤ N×(N-1)
• 1 ≤ w ≤ 1,000

첫째 줄에 최단 경로 길이를 출력한다.

둘째 줄에 경로에 포함된 정점 번호를 공백으로 구분해 출력한다.

도달할 수 없으면 을 출력한다.