Дано неорієнтований граф. Вага його ребер може приймати тільки значеня або . Знайдіть найкоротшу відстань між вершинами і .
Перший рядок містить чотири цілих числа: кількість вершин , кількість ребер і номери вершин і . Кожен з наступних рядків містить три цілих числа і що задають неорієнтоване ребро з цілочисельною вагою .
Виведіть найкоротший шлях між вершинами і .