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