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