Кратчайшие пути от вершины

Найдите кратчайшие расстояния от вершины 1 до всех остальных в ориентированном графе с неотрицательными весами.

В первой строке $n$ и $m$ ($1 \le n \le 2 \cdot 10^5$, $0 \le m \le 3 \cdot 10^5$). В каждой из следующих $m$ строк — числа $a_i$, $b_i$, $w_i$ ($0 \le w_i \le 10^9$) — ориентированное ребро.

Выведите $n$ чисел — расстояния до вершин от 1 до $n$; для недостижимых выведите $-1$.