N. Самая широкая дорога

На каждой дороге написана её ширина. Ширина маршрута — наименьшая из ширин дорог на нём. Найдите маршрут из вершины 1 в вершину $n$ наибольшей ширины.

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

Далее идут $m$ строк с дорогами: концы и ширина $w$ ($1 \le w \le 10^9$).

Одно число — наибольшая возможная ширина маршрута или $-1$, если пути нет. Если $n = 1$, выведите $0$.