Пошук у ширину 0-1-2

Вхідні дані

Перший рядок містить чотири цілі числа: кількість вершин $n$, кількість ребер $m$ (n, m \leq 10^5), а також номери вершин $s$ і $d$ (1 \leq s, d \leq n). Кожен з наступних $m$ рядків містить три цілі числа $a$, $b$ і $w$, що описують неорієнтоване ребро між вершинами $a$ і $b$ з вагою $w$ (0 \leq w \leq 2).

Вихідні дані

Виведіть найкоротшу відстань між вершинами $s$ і $d$.

Приклади