Дейкстра

Вхідні дані

У першому рядку записано три цілі числа $n$, $s$, $f$: 1 \leq n \leq 2000, 1 \leq s, f \leq n, де $n$ — кількість вершин, $s$ — початкова вершина, $f$ — цільова вершина. Кожен з наступних $n$ рядків містить по $n$ цілих чисел — матрицю суміжності a_{i,j}, де $-1$ означає, що немає ребра з $i$ в $j$, а будь-яке невід'ємне число — це вага ребра. На головній діагоналі стоять нулі. Вершини пронумеровано від $1$ до $n$.

Вихідні дані

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

Приклади