Алгоритм Дейкстри

Задано орієнтований зважений граф. Знайдіть найкоротшу відстань від вершини $s$ до вершини $f$.

Вхідні дані

У першому рядку задано три числа $n,s$ і $f(1\le n\le 100,1\le s,f\le n)$, де $n$ — кількість вершин графа. Далі йдуть $n$ рядків, кожен з яких містить по $n$ чисел — матриця суміжності графа. Число в $i$-му рядку і $j$-му стовпці відповідає ребру, що з'єднує вершину $i$ з вершиною $j$. Якщо ребра між вершинами немає, то значення дорівнює $-1$; якщо ребро існує, то значення представляє вагу цього ребра. На головній діагоналі матриці завжди стоять нулі.

Вихідні дані

Виведіть шукану найкоротшу відстань або $-1$, якщо шляху між вершинами $s$ і $f$ не існує.

Приклади