Вторая кратчайшая

Найдите длину второго по величине значения среди длин путей из вершины 1 в вершину $n$: то есть наименьшую длину пути, строго большую кратчайшей.

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

Выведите вторую кратчайшую длину или $-1$, если такой длины нет.