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