Веса ноль и один

Все рёбра графа весят 0 или 1. Найдите кратчайшее расстояние от вершины 1 до вершины $n$.

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

Выведите расстояние или $-1$, если пути нет.