Задача №3376. Кратчайший путь

Дан ориентированный взвешенный граф.
Найдите кратчайшее расстояние от одной заданной вершины до другой.

Входные данные

В первой строке входного файла два числа: N и M (1 ≤ N ≤ 100, 1 ≤ M ≤ 10000), где N - количество вершин графа, а M - количество ребер.
В следующей строке заданы числа S и F - начальная и конечная вершины.

Далее следует \(M\) троек чисел Ai, Bi, Ti (1 ≤ Ti ≤ 10) - номера вершин соединенных ребром и вес данного ребра.

Выходные данные

Вывести искомое расстояние или -1, если пути между указанными вершинами не существует.

Примеры
Входные данные
3 6
2 1
1 2 1
1 3 1
2 1 4
2 3 1
3 1 2
3 2 1
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему