Задача №6. Дейкстра: восстановление пути

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

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

В первой строке содержатся три числа: N, S и F (1N100, 1S, FN), где N – количество вершин графа, S – начальная вершина, а F – конечная. В следующих N строках вводится по N чисел, не превосходящих 100, – матрица смежности графа, где -1 означает отсутствие ребра между вершинами, а любое неотрицательное число – присутствие ребра данного веса. На главной диагонали матрицы записаны нули.

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

Требуется вывести последовательно все вершины одного (любого) из кратчайших путей, или одно число -1, если пути между указанными вершинами не существует. Пример выходного файла ниже неправильный. Правильный пример: 2 3 1.

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