Дейкстра

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

Вхідні дані

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

Вихідні дані

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

Приклади