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