A. Кратчайшие расстояния во взвешенном графе

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

Первая строка содержит числа $n$ ($1 \le n \le 10^5$) и $m$ ($0 \le m \le 2 \cdot 10^5$).

Далее идут $m$ строк с рёбрами: концы и вес $w$ ($0 \le w \le 10^4$). Возможны кратные рёбра; петель нет.

Одна строка из $n$ чисел: расстояния от вершины 1 или $-1$, если пути нет.