import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.PriorityQueue;
import java.util.StringTokenizer;
 
public class Main {
 
  static int n;
  static int m;
 
  static List<Edge>[] g;
  static int[] dist;
  static boolean[] vis;
 
  static class Edge {
 
    int to;
    int cost;
 
    Edge(int to, int cost) {
      this.to = to;
      this.cost = cost;
    }
  }
 
  public static void main(String[] args) throws FileNotFoundException, IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("dijkstra.in")));
    PrintWriter out = new PrintWriter(new FileOutputStream("dijkstra.out"));

    String[] parts = br.readLine().split(" ");
    n = Integer.parseInt(parts[0]);
    m = Integer.parseInt(parts[1]);
 
    g = new List[n];
    dist = new int[n];
    vis = new boolean[n];
//    Arrays.fill(g, new ArrayList<>());
    for (int i = 0; i < n; i++) {
      g[i] = new ArrayList<>();
    }
 
    Arrays.fill(dist, Integer.MAX_VALUE);
    Arrays.fill(vis, false);
 
    dist[0] = 0;
    for (int i = 0; i < m; i++) {
      parts = br.readLine().split(" ");
      int from = Integer.parseInt(parts[0]) - 1;
      int to = Integer.parseInt(parts[1]) - 1;
      int cost = Integer.parseInt(parts[2]);
      g[from].add(new Edge(to, cost));
//      out.println(from + ", " + to + ", " + cost);
    }
 
    PriorityQueue<Long> pq = new PriorityQueue<>();
    pq.add(0L);
    while (!pq.isEmpty()) {
//      long entry = ;
      int node = (int) (long) pq.remove();
      for (int j = 0; j < g[node].size(); j++) {
        Edge jNode = g[node].get(j);
        if (dist[node] + jNode.cost < dist[jNode.to]) {
          dist[jNode.to] = dist[node] + jNode.cost;
          pq.add(((1L * dist[jNode.to]) << 32) + jNode.to);
        }
      }
    }
 
    StringBuilder sb = new StringBuilder("");
    for (int i = 1; i < n; i++) {
      if (dist[i] < Integer.MAX_VALUE) {
        sb.append(dist[i]).append(" ");
      } else {
        sb.append("0 ");
      }
    }
    out.println(sb);
    out.close();
  } 
}